公开(公告)号：US06401088B1

公开(公告)日：2002-06-04

申请号：US09476715

申请日：1999-12-30

申请人： Hosagrahar Visvesvaraya Jagadish ,  Raymond Ng ,  Divesh Srivastava

发明人： Hosagrahar Visvesvaraya Jagadish ,  Raymond Ng ,  Divesh Srivastava

IPC分类号： G06F1730

CPC分类号： G06F17/30421 ,  G06F17/18 ,  G06F17/30469 ,  Y10S707/99936

摘要： A method for estimating string-occurrence probability in a database comprises receiving a first probability of occurrence for each maximal substring from a plurality of substrings, each maximal substring in the plurality of substrings belonging to the string; obtaining an overall probability of occurrence; receiving a probability of occurrence for a maximal overlap of each maximal substring in the plurality of maximal substrings; obtaining a normalization factor; and dividing the overall probability of occurrence by the normalization factor to obtain the estimate.

摘要翻译： 一种用于估计数据库中的字符串发生概率的方法，包括从多个子串中接收每个最大子串的第一概率，每个最大子串在属于该字符串的多个子串中; 获得总发生概率; 在多个最大子串中接收每个最大子串的最大重叠的出现概率; 获得归一化因子; 并将总发生概率除以归一化因子得到估计值。

公开(公告)号：US06442546B1

公开(公告)日：2002-08-27

申请号：US09222881

申请日：1998-12-30

申请人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Euthimios Panagos ,  Michael Rabinovich ,  Divesh Srivastava

发明人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Euthimios Panagos ,  Michael Rabinovich ,  Divesh Srivastava

IPC分类号： G06F1730

CPC分类号： G06Q10/107 ,  H04L51/00 ,  H04L51/22 ,  H04L51/24 ,  Y10S707/99943

摘要： A messaging system in which a core messaging infrastructure stores and manages messaging attributes, but applications external to the core infrastructure define and modify most attributes. Attribute types may be easily defined or modified, the manner in which attribute values are obtained may be easily defined or modified, and the entity types to which attributes are assigned may be easily defined or modified. The messaging system includes a plurality of messaging entities, such as messages, folders, and users, a plurality of attributes associated with the messaging entities, and a plurality of applications. Each application is operable to examine and modify at least some of the messaging entities and attributes. An application selection device is operable to examine at least some of the messaging entities and at least some of the attributes and to select an application to be invoked, from among the plurality of applications, based on values of the examined messaging entities and attributes. An application invocation device invokes the selected application. The applications may define and modify a type of an attribute and/or may define and modify an association of an attribute with a messaging entity.

摘要翻译： 消息系统，其中核心消息传递基础设施存储和管理消息传递属性，但核心基础设施外部的应用程序定义和修改大多数属性。 可以容易地定义或修改属性类型，可以容易地定义或修改获得属性值的方式，并且可以容易地定义或修改分配给哪些属性的实体类型。 消息系统包括多个消息传送实体，诸如消息，文件夹和用户，与消息传递实体相关联的多个属性以及多个应用。 每个应用程序可操作以检查和修改至少一些消息传递实体和属性。 应用选择设备可操作以基于所检查的消息传送实体和属性的值，从多个应用程序中检查至少一些消息接发实体和至少一些属性并从多个应用中选择要被调用的应用。 应用程序调用设备调用所选的应用程序。 应用可以定义和修改属性的类型和/或可以定义和修改属性与消息传递实体的关联。

公开(公告)号：US07444326B1

公开(公告)日：2008-10-28

申请号：US11314759

申请日：2005-12-21

申请人： Hosagrahar Visvesvaraya Jagadish ,  Nikolaos Koudas ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

发明人： Hosagrahar Visvesvaraya Jagadish ,  Nikolaos Koudas ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

IPC分类号： G06F17/30

CPC分类号： G06F17/30637 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Approximate substring indexing is accomplished by decomposing each string in a database into overlapping “positional q-grams”, sequences of a predetermined length q, and containing information regarding the “position” of each q-gram within the string (i.e., 1st q-gram, 4th q-gram, etc.). An index is then formed of the tuples of the positional q-gram data (such as, for example, a B-tree index or a hash index). Each query applied to the database is similarly parsed into a plurality of positional q-grams (of the same length), and a candidate set of matches is found. Position-directed filtering is used to remove the candidates which have the q-grams in the wrong order and/or too far apart to form a “verified” output of matching candidates. If errors are permitted (defined in terms of an edit distance between each candidate and the query), an edit distance calculation can then be performed to produce the final set of matching strings.

摘要翻译： 通过将数据库中的每个字符串分解为重叠的“位置q-gram”，预定长度q的序列，并且包含关于字符串中每个q-gram的“位置”的信息（即，1 ^{st q-gram，4 nd q-gram等）。 然后由位置q-gram数据（例如，B树索引或散列索引）的元组形成索引。 应用于数据库的每个查询也被类似地解析为多个位置q-gram（相同长度），并且找到候选的匹配集合。 位置定向滤波用于去除具有错误顺序的q-gram和/或相距太远的候选，以形成匹配候选的“验证”输出。 如果允许错误（根据每个候选者和查询之间的编辑距离定义），则可以执行编辑距离计算以产生最终匹配的字符串。}

公开(公告)号：US5897632A

公开(公告)日：1999-04-27

申请号：US895024

申请日：1997-07-16

申请人： Shaul Dar ,  Hosagrahar Visvesvaraya Jagadish ,  Alon Yitzchak Levy ,  Divesh Srivastava

发明人： Shaul Dar ,  Hosagrahar Visvesvaraya Jagadish ,  Alon Yitzchak Levy ,  Divesh Srivastava

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30489 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933

摘要： The present invention is a method and system for using materialized views to compute answers to SQL queries with grouping and aggregation. A query is evaluated a using a materialized view. The materialized view is semantically analyzed to determine whether the materialized view is usable in evaluating an input query. The semantic analysis includes determining that the materialized view does not project out any columns needed to evaluate the input query and determining that the view does not discard any tuple that satisfies a condition enforced in the input query. If the view is usable, the input query is rewritten to produce an output query that is multi-set equivalent to the input query and that specifies one or more occurrences of the materialized view as a source of information to be returned by the output query. The output query is then evaluated. The semantic analysis and rewriting may be iterated, with the output query of each iteration being the input query of the next iteration. The output query is evaluated after the last iteration.

摘要翻译： 本发明是一种使用物化视图来计算具有分组和聚合的SQL查询的答案的方法和系统。 使用实例化视图评估查询。 物化视图被语义分析，以确定物化视图是否可用于评估输入查询。 语义分析包括确定物化视图不会计算出评估输入查询所需的任何列，并确定视图不丢弃满足输入查询中强制执行的条件的任何元组。 如果视图可用，则重写输入查询以产生与输入查询相当的多集合的输出查询，并将物理视图的一个或多个出现指定为输出查询返回的信息源。 然后评估输出查询。 可以重复语义分析和重写，每次迭代的输出查询是下一次迭代的输入查询。 输出查询在上次迭代后进行评估。

公开(公告)号：US06438608B1

公开(公告)日：2002-08-20

申请号：US09788634

申请日：2001-02-21

申请人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Dongwon Lee ,  Inderpal Singh Mumick ,  Euthimios Panagos ,  Divesh Srivastava ,  Dimitra Vista

发明人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Dongwon Lee ,  Inderpal Singh Mumick ,  Euthimios Panagos ,  Divesh Srivastava ,  Dimitra Vista

IPC分类号： G06F1516

摘要： A messaging system, and method of operation thereof, which supports combinations of directory and mailing list addressing mechanisms. Intended message recipients are specified as declarative addresses, which may include combinations of directory and mailing list information. The messaging system includes a messaging server and an address resolution module. The messaging server receives a message from a sender system and transmits the message to the recipient system. The address resolution module, which is coupled to the messaging server, receives a declarative address associated with the message, resolves the declarative address into at least one messaging address and transmits the at least one messaging address to the messaging server. In one embodiment, a database system may be coupled to the address resolution module to allow address resolution based on information stored in a database. The address resolution module generates a database query based on the declarative address and transmits the generated query to a database system. The database system receives a database query, retrieves at least one messaging address specified by the query and transmits the retrieved at least one messaging address to the address resolution module.

公开(公告)号：US06212552B1

公开(公告)日：2001-04-03

申请号：US09007518

申请日：1998-01-15

申请人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Dongwon Lee ,  Inderpal Singh Mumick ,  Euthimios Panagos ,  Divesh Srivastava ,  Dimitra Vista

发明人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Dongwon Lee ,  Inderpal Singh Mumick ,  Euthimios Panagos ,  Divesh Srivastava ,  Dimitra Vista

IPC分类号： G06F1516

CPC分类号： H04L51/14

摘要： A messaging system, and method of operation thereof, which supports combinations of directory and mailing list addressing mechanisms. Intended message recipients are specified as declarative addresses, which may include combinations of directory and mailing list information. The messaging system includes a messaging server and an address resolution module. The messaging server receives a message from a sender system and transmits the message to the recipient system. The address resolution module, which is coupled to the messaging server, receives a declarative address associated with the message, resolves the declarative address into at least one messaging address and transmits the at least one messaging address to the messaging server. In one embodiment, a database system may be coupled to the address resolution module to allow address resolution based on information stored in a database. The address resolution module generates a database query based on the declarative address and transmits the generated query to a database system. The database system receives a database query, retrieves at least one messaging address specified by the query and transmits the retrieved at least one messaging address to the address resolution module.

摘要翻译： 消息系统及其操作方法，其支持目录和邮件列表寻址机制的组合。 预期的消息收件人被指定为声明性地址，其可以包括目录和邮件列表信息的组合。 消息系统包括消息收发服务器和地址解析模块。 消息收发服务器从发送者系统接收消息并将消息发送到接收方系统。 耦合到消息收发服务器的地址解析模块接收与该消息相关联的声明性地址，将该声明性地址解析为至少一个消息传送地址，并将该至少一个消息传送地址发送到消息收发服务器。 在一个实施例中，数据库系统可以耦合到地址解析模块，以基于存储在数据库中的信息来允许地址解析。 地址解析模块基于声明性地址生成数据库查询，并将生成的查询发送到数据库系统。 数据库系统接收数据库查询，检索由查询指定的至少一个消息传送地址，并将检索到的至少一个消息传送地址发送到地址解析模块。

公开(公告)号：US07010522B1

公开(公告)日：2006-03-07

申请号：US10174218

申请日：2002-06-17

申请人： Hosagrahar Visvesvaraya Jagadish ,  Nikolaos Koudas ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

发明人： Hosagrahar Visvesvaraya Jagadish ,  Nikolaos Koudas ,  Shanmugavelayutham Muthukrishnan ,  Divesh Srivastava

IPC分类号： G06F17/30

CPC分类号： G06F17/30637 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Approximate substring indexing is accomplished by decomposing each string in a database into overlapping “positional q-grams”, sequences of a predetermined length q, and containing information regarding the “position” of each q-gram within the string (i.e., 1st q-gram, 4th q-gram, etc.). An index is then formed of the tuples of the positional q-gram data (such as, for example, a B-tree index or a hash index). Each query applied to the database is similarly parsed into a plurality of positional q-grams (of the same length), and a candidate set of matches is found. Position-directed filtering is used to remove the candidates which have the q-grams in the wrong order and/or too far apart to form a “verified” output of matching candidates. If errors are permitted (defined in terms of an edit distance between each candidate and the query), an edit distance calculation can then be performed to produce the final set of matching strings.

摘要翻译： 通过将数据库中的每个字符串分解为重叠的“位置q-gram”，预定长度q的序列，并且包含关于字符串中每个q-gram的“位置”的信息（即，1 ^{st q-gram，4 nd q-gram等）。 然后由位置q-gram数据（例如，B树索引或散列索引）的元组形成索引。 应用于数据库的每个查询也被类似地解析为多个位置q-gram（相同长度），并且找到候选的匹配集合。 位置定向滤波用于去除具有错误顺序的q-gram和/或相距太远的候选，以形成匹配候选的“验证”输出。 如果允许错误（根据每个候选者和查询之间的编辑距离定义），则可以执行编辑距离计算以产生最终匹配的字符串。}

公开(公告)号：US6047272A

公开(公告)日：2000-04-04

申请号：US2885

申请日：1998-01-05

申请人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Inderpal Singh Mumick ,  Euthimios Panagos ,  Divesh Srivastava

发明人： Alexandros Biliris ,  Gisli Hjalmtysson ,  Hosagrahar Visvesvaraya Jagadish ,  Mark Alan Jones ,  Inderpal Singh Mumick ,  Euthimios Panagos ,  Divesh Srivastava

IPC分类号： G06F17/60

CPC分类号： G06Q10/107 ,  G06Q20/145 ,  G06Q30/0283 ,  G06Q30/04 ,  H04L12/141 ,  H04L12/1478 ,  H04L12/587 ,  H04L51/24 ,  G06Q10/1091

摘要： The present invention is a messaging system, and method of operation thereof, which provides message recipients with control over the delivery of message and charges the cost of a message to the sender of the message. A message is received at a messaging server from a sender system, the message including an indication of a recipient system. A notification message is transmitted to the recipient system, allowing the message recipient to determine whether they desire the message to be delivered. If so, an activation message is received from the recipient system and the message is transmitted to the recipient system. A charge for the message is assessed to the sender of the message. The message is stored in the messaging server until the activation message is received. At least a portion of the assessed charge may be credited or debited to the recipient of the message. The message may include any type of electronic information, such as text, graphics, video and audio information, and may be encrypted or unencrypted.

摘要翻译： 本发明是一种消息收发系统及其操作方法，其为消息收件人提供对消息传递的控制，并向消息的发送者收取消息的费用。 在消息传送服务器处从发送者系统接收到消息，该消息包括接收方系统的指示。 通知消息被发送到接收方系统，允许消息接收者确定他们是否希望该消息被传递。 如果是这样，则从接收方系统接收到激活消息，并将该消息发送到接收方系统。 该消息的费用被评估给消息的发送者。 消息被存储在消息传递服务器中，直到接收到激活消息。 评估费用的至少一部分可能会记入或记入消息的收件人。 消息可以包括任何类型的电子信息，例如文本，图形，视频和音频信息，并且可以被加密或未加密。

公开(公告)号：US6055491A

公开(公告)日：2000-04-25

申请号：US953578

申请日：1997-10-17

申请人： Alexandros Biliris ,  Christos N. Faloutsos ,  Hosagrahar Visvesvaraya Jagadish ,  Theodore Johnson ,  Nikolaos Dimitrios Sidriopoulos ,  Byoung-Kee Yi

发明人： Alexandros Biliris ,  Christos N. Faloutsos ,  Hosagrahar Visvesvaraya Jagadish ,  Theodore Johnson ,  Nikolaos Dimitrios Sidriopoulos ,  Byoung-Kee Yi

IPC分类号： G06G7/02 ,  G06G7/19

CPC分类号： G06G7/02

摘要： An analyzer system that analyzes a plurality of co-evolving time sequences to, for example, perform correlation or outlier detection on the time sequences. The plurality of co-evolving time sequences comprise a delayed time sequence and one or more known time sequences. A goal is to predict the delayed value given the available information. The plurality of time sequences have a present value and (N-1) past values, where N is the number of samples (time-ticks) of each time sequence. The analyzer system receives the plurality of co-evolving time sequences and determines a window size ("w"). The analyzer then assigns the delayed time sequence as a dependent variable and the present value of a subset of the known time sequences, and the past values of the subset of known time sequences and the delayed time sequence, as a plurality of independent variables. Past values delayed by up to "w" steps are considered. The analyzer then forms an equation comprising the dependent variable and the independent variables, and then solves the equation using a least squares method. The delayed time sequence is then determined using the solved equation.

摘要翻译： 分析系统，其分析多个共同演进的时间序列，以便例如对时间序列执行相关或异常值检测。 多个共同演进的时间序列包括延迟时间序列和一个或多个已知时间序列。 一个目标是预测给定可用信息的延迟值。 多个时间序列具有当前值和（N-1）个过去值，其中N是每个时间序列的采样数（时间刻度）。 分析器系统接收多个共同演进的时间序列并确定窗口大小（“w”）。 然后，分析器将延迟的时间序列分配为因变量，将已知时间序列的子集的现值以及已知时间序列的子集的过去值和延迟的时间序列分配为多个独立变量。 考虑到延迟最多为“w”步的过去值。 然后，分析器形成包含因变量和独立变量的方程，然后使用最小二乘法求解方程。 然后使用求解的方程确定延迟时间序列。

公开(公告)号：US6012062A

公开(公告)日：2000-01-04

申请号：US607983

申请日：1996-03-04

申请人： Hosagrahar Visvesvaraya Jagadish ,  Ramarao Kanneganti ,  Sundararajarao Sudarshan

发明人： Hosagrahar Visvesvaraya Jagadish ,  Ramarao Kanneganti ,  Sundararajarao Sudarshan

IPC分类号： G06F12/00 ,  G06T9/00 ,  G11B20/00 ,  G11B20/10 ,  H03M7/30 ,  H03M7/40 ,  G06F17/30

CPC分类号： H03M7/3086 ,  G06T9/005 ,  G11B20/00007 ,  G11B20/10 ,  G11B2020/10916 ,  Y10S707/99942

摘要： A data base system buffers incoming records according to destination in the disk or non-volatile memory. The data is compressed and transferred to disk when sufficient data has been accumulated for a particular disk destination. Techniques for compressing the compression dictionary as well as the data stream are described.

摘要翻译： 数据库系统根据磁盘或非易失性存储器中的目的地缓存传入记录。 当为特定的磁盘目的地累积了足够的数据时，数据被压缩并传输到磁盘。 描述了用于压缩压缩字典以及数据流的技术。