Passive information access system
    2.
    发明授权
    Passive information access system 失效
    被动信息访问系统

    公开(公告)号:US5751798A

    公开(公告)日:1998-05-12

    申请号:US527241

    申请日:1995-09-12

    摘要: The apparatus and method of the present invention provide passive information access for use in a service subscription system having a service provider and at least one subscriber unit. The passive information access system includes a database, a receiver for detecting initialization signals from a subscriber unit, a host computer for identifying the subscriber unit based on the detected initialization signals, accessing from the database subscriber information specific to the identified subscriber unit, and presenting at least a portion of the accessed subscriber information to the identified subscriber unit. Thus, when the subscriber turns on the subscriber unit, a portion of the relevant subscriber information is passively displayed on a display or announced by a voice activator. Additionally, the host computer detects termination signals from the subscriber unit and updates the subscriber information following the termination. Furthermore, the subscriber can specify in advance the portion of the subscriber information to be presented.

    摘要翻译: 本发明的装置和方法提供了在具有服务提供商和至少一个订户单元的服务订阅系统中使用的被动信息访问。 被动信息访问系统包括数据库,用于检测来自用户单元的初始化信号的接收机,用于基于检测到的初始化信号来识别用户单元的主计算机,从数据库访问特定于所识别的用户单元的用户信息,以及呈现 所访问的订户信息的至少一部分到所识别的订户单元。 因此,当用户接通用户单元时,相关用户信息的一部分被动地显示在显示器上或由语音激活器通知。 此外,主计算机检测来自用户单元的终止信号,并在终止之后更新用户信息。 此外,用户可以预先指定要呈现的用户信息的部分。

    Move-to-rear list scheduling
    4.
    发明授权
    Move-to-rear list scheduling 失效
    移动到后端列表调度

    公开(公告)号:US5999963A

    公开(公告)日:1999-12-07

    申请号:US965934

    申请日:1997-11-07

    IPC分类号: G06F9/48 G06F9/00

    CPC分类号: G06F9/4881

    摘要: A new scheduling method and policy for shared (server) resources, such as the CPU or disk memory of a multiprogrammed data processor. The scheduling is referred to as Move-To-Rear List Scheduling and it provides a cumulative service guarantee and well as more traditional guarantees such as fairness (proportional sharing) and bounded delay. In typical operation, a list is maintained for a server of processes seeking service from the server. Processes are admitted to the list only when maximum capacity constraints are not violated, and once on the list, are served in a front-to-back order. After receiving service, or upon the occurrence of other events, the position of the process on the list may be changed.

    摘要翻译: 用于共享(服务器)资源的新调度方法和策略,例如多编程数据处理器的CPU或磁盘存储器。 调度被称为移动到后端列表调度,它提供了累积的服务保证,以及更传统的保证,如公平(比例共享)和有界延迟。 在典型操作中,为从服务器寻求服务的进程服务器维护一个列表。 只有在没有违反最大容量限制的情况下,进程才能被列入列表,并且在列表中一次以从前到后的顺序提供。 在接收到服务之后,或在发生其他事件时,列表中的进程的位置可以被改变。

    Method for characterizing information in data sets using multifractals
    5.
    发明授权
    Method for characterizing information in data sets using multifractals 失效
    使用多重分形来表征数据集中的信息的方法

    公开(公告)号:US5758338A

    公开(公告)日:1998-05-26

    申请号:US704040

    申请日:1996-08-28

    IPC分类号: G06F17/30

    摘要: The invention concerns a method for estimating characteristic information of data items in a data set, such as a database, based on parameters of a multifractal distribution. The invention facilitates efficient estimation of such characteristic information of data contained in a data set more accurately than known estimation methods and without requiring an exhaustive analysis of the data. The invention also concerns an efficient technique for generating the parameters for the multifractal distribution.

    摘要翻译: 本发明涉及一种用于基于多重分形分布的参数来估计诸如数据库的数据集中的数据项的特征信息的方法。 本发明有助于比已知的估计方法更精确地有效地估计包含在数据集中的数据的这种特征信息,而不需要对数据进行详尽的分析。 本发明还涉及用于生成用于多重分形分布的参数的有效技术。

    Method for skew resistant join size estimation
    6.
    发明授权
    Method for skew resistant join size estimation 失效
    阻抗连接尺寸估算方法

    公开(公告)号:US5721896A

    公开(公告)日:1998-02-24

    申请号:US644599

    申请日:1996-05-13

    IPC分类号: G06F12/00 G06F17/30

    摘要: A method of estimating the query size of two databases T and R is disclosed. The method uses a threshold value to categorize the databases as dense or sparse. A dense-dense procedure is then applied to the two databases to produce a dense-dense estimate (A.sub.d). A sparse-any procedure that suppresses the dense data items coming from database T is performed which produces a first sparse-any estimate (A.sub.s1). A second sparse-any estimate (A.sub.s2) is then produced by suppressing the dense data items from database R. Ultimately a query size estimate is produced by combining the dense-dense estimate, the first sparse-any estimate and the second sparse-any estimate.

    摘要翻译: 公开了一种估计两个数据库T和R的查询大小的方法。 该方法使用阈值将数据库分类为密集或稀疏。 然后将密集程序应用于两个数据库以产生密集估计(Ad)。 执行稀疏的任何程序来抑制来自数据库T的密集数据项,其产生第一稀疏任意估计(As1)。 然后通过抑制来自数据库R的密集数据项产生第二稀疏 - 任何估计(As2)。最终,通过将密集估计,第一稀疏任意估计和第二稀疏任意估计结合密集估计来产生查询大小估计 。

    Multimedia on-demand server
    7.
    发明授权
    Multimedia on-demand server 失效
    多媒体点播服务器

    公开(公告)号:US5720037A

    公开(公告)日:1998-02-17

    申请号:US260856

    申请日:1994-06-16

    IPC分类号: H04N7/173 H04N7/16

    CPC分类号: H04N21/2387 H04N7/17336

    摘要: A multimedia on-demand server including a randomly accessible library of multimedia programs (such as movies stored on magnetic or optical disks), a limited amount of RAM to buffer and store selected portions of programs retrieved from the library, and an interface that switchably routes program material from the library and RAM buffers to an audience of viewers. The server employs a restricted retrieval strategy and a novel storage allocation scheme that enable different portions of one or more programs to be continuously retrieved and selectively routed to a large number of on-demand viewers, while at the same time minimizing the amount of the RAM required to effect this service. The on-demand server also responds to viewer-generated commands to control the viewing of a program. In a particular embodiment, these commands include video tape player-like operations such as fast-forward, rewind and pause.

    摘要翻译: 一种多媒体点播服务器,包括随机访问的多媒体节目库(诸如存储在磁盘或光盘上的电影),有限数量的RAM以缓冲和存储从库中检索的节目的所选部分,以及可切换路由的接口 来自图书馆和RAM缓冲区的节目素材给观众。 服务器采用受限制的检索策略和新颖的存储分配方案,其使一个或多个节目的不同部分能够被连续地检索并且选择性地路由到大量的按需观看者,同时最小化RAM的量 需要实现这项服务。 按需服务器还响应查看器生成的命令来控制程序的查看。 在特定实施例中,这些命令包括诸如快进,快退和暂停的类似磁带播放器的操作。

    Determination of physical topology of a communication network
    8.
    发明授权
    Determination of physical topology of a communication network 失效
    确定通信网络的物理拓扑

    公开(公告)号:US06697338B1

    公开(公告)日:2004-02-24

    申请号:US09428419

    申请日:1999-10-28

    IPC分类号: H04L1228

    CPC分类号: H04L41/12

    摘要: Physical connectivity is determined between elements such as switches and routers in a multiple subnet communication network. Each element has one or more interfaces each of which is physically linked with an interface of another network element. Address sets are generated for each interface of the network elements, wherein members of a given address set correspond to network elements that can be reached from the corresponding interface for which the given address set was generated. The members of first address sets generated for corresponding interfaces of a given network element, are compared with the members of second address sets generated for corresponding interfaces of network elements other than the given element. A set of candidate connections between an interface of the given network element and one or more interfaces of other network elements, are determined. If more than one candidate connection is determined, connections with network elements that are in the same subnet as the given network element are eliminated from the set.

    摘要翻译: 在多个子网通信网络中的诸如交换机和路由器的元件之间确定物理连接性。 每个元件具有一个或多个接口,每个接口与另一个网络元件的接口物理连接。 为网络元件的每个接口生成地址集,其中给定地址集合的成员对应于可以从生成给定地址集的相应接口到达的网络元素。 将给定网元的相应接口生成的第一地址集的成员与为给定元素以外的网元的相应接口生成的第二地址集的成员进行比较。 确定给定网络元件的接口与其他网络元件的一个或多个接口之间的一组候选连接。 如果确定了多个候选连接,则与组中与网络元素位于与给定网络元素相同的子网中的连接被消除。

    Real-time event processing system for telecommunications and other applications
    9.
    发明授权
    Real-time event processing system for telecommunications and other applications 有权
    电信等应用实时事件处理系统

    公开(公告)号:US06496831B1

    公开(公告)日:2002-12-17

    申请号:US09276339

    申请日:1999-03-25

    IPC分类号: G06F1730

    摘要: A real-time event processing system (EPS) for processing a sequence of events generated by one or more applications. In an illustrative embodiment, the EPS includes a set of real-time analysis engines (RAEs) operating in parallel, e.g., a set of clusters each including one or more RAEs, and one or more mappers for mapping a given input event to a particular one of the clusters. A main-memory database system is coupled to the RAEs, and the RAEs process events associated with input streams from one or more data sources and deliver output streams to one or more data sinks. The data source and data sinks may be, e.g., network elements, clients, databases, etc. The events are processed in accordance with services implemented in the RAEs, and utilize data stored in a memory portion of the main-memory database system accessible to the RAEs. The data may include, e.g., a subscription table storing subscription information indicating the service or services that should be executed for a given event. The services are generated in a service authoring environment (SAE) in the EPS, using a declarative language. The SAE generates the services in the form of object code components, e.g., dynamically linked libraries, which may be dynamically linked into the RAEs without interrupting event processing. Recovery information regarding a recovery point for a given RAE or set of RAEs in the EPS may be stored in a memory portion of the main-memory database system, and utilized to implement a roll-back of the RAE to the recovery point.

    摘要翻译: 一种用于处理由一个或多个应用产生的事件序列的实时事件处理系统(EPS)。 在说明性实施例中,EPS包括并行操作的一组实时分析引擎(RAE),例如,一组包括一个或多个RAE的集群,以及一个或多个映射器,用于将给定的输入事件映射到特定的 其中一个集群。 主存储器数据库系统耦合到RAE,并且RAE处理与来自一个或多个数据源的输入流相关联的事件,并将输出流传送到一个或多个数据宿。 数据源和数据宿可以是例如网络元件,客户端,数据库等。根据在RAE中实现的服务来处理事件,并利用存储在主存储器数据库系统的存储器部分中的数据可访问 RAE。 数据可以包括例如存储指示应当为给定事件执行的服务或服务的订阅信息的订阅表。 这些服务是使用声明性语言在EPS中的服务创作环境(SAE)中生成的。 SAE以目标代码组件的形式生成服务,例如动态链接的库,其可以动态地链接到RAE而不中断事件处理。 关于EPS中的给定RAE或RAE集合的恢复点的恢复信息可以存储在主存储器数据库系统的存储器部分中,并且用于实现RAE到恢复点的回滚。

    Method and apparatus for detecting and recovering from data corruption of a database via read logging
    10.
    发明授权
    Method and apparatus for detecting and recovering from data corruption of a database via read logging 有权
    用于通过读取记录来检测和恢复数据库的数据损坏的方法和装置

    公开(公告)号:US06449623B1

    公开(公告)日:2002-09-10

    申请号:US09207927

    申请日:1998-12-09

    IPC分类号: G06F1200

    摘要: A method of detecting and recovering from data corruption of a database is characterized by the step of logging information about reads of a database in memory to detect errors in data of the database, wherein said errors in data of said database arise from one of bad writes of data to the database, of erroneous input of data to the database by users and of logical errors in code of a transaction. The read logging method may be implemented in a plurality of database recovery models including a cache-recovery model, a prior state model a redo-transaction model and a delete transaction model. In the delete transaction model, it is assumed that logical information is not available to allow a redo of transactions after a possible error and the effects of transactions that read corrupted data are deleted from history and any data written by a transaction reading Ararat data is treated as corrupted.

    摘要翻译: 从数据库的数据损坏中检测和恢复的方法的特征在于记录关于数据库在存储器中的读取的信息的步骤,以检测数据库的数据中的错误,其中所述数据库的数据中的错误来自坏写入之一 的数据,数据由用户错误地输入到数据库以及事务代码中的逻辑错误。 读取记录方法可以在包括高速缓存恢复模型,先前状态模型,重做事务模型和删除事务模型的多个数据库恢复模型中实现。 在删除事务模型中,假设逻辑信息不可用于允许在可能的错误之后重做事务,并且从历史中删除读取损坏的数据的事务的影响,并且处理由读取Ararat数据的事务写入的任何数据被处理 被破坏。