公开(公告)号：US5970497A

公开(公告)日：1999-10-19

申请号：US66654

申请日：1998-04-27

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  G06F17/3061 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A computer implemented method indexes duplicate information stored in records having different unique addresses in a database. A fingerprint is generated for each record, the fingerprint is a singular value derived from all of the information of the record. The fingerprint is stored in the index as a unique fingerprint if the fingerprint is different than a previously stored fingerprint of the index. A reference to the unique address of the record is stored with the fingerprint. If the fingerprint is identical to the previously stored fingerprint, then store the reference to the address of the record with the previously stored fingerprint.

摘要翻译： 计算机实现的方法索引存储在数据库中具有不同唯一地址的记录中的重复信息。 为每个记录生成指纹，指纹是从记录的所有信息导出的奇异值。 如果指纹与先前存储的索引的指纹不同，则指纹作为唯一指纹存储在索引中。 使用指纹存储对记录的唯一地址的引用。 如果指纹与先前存储的指纹相同，则使用以前存储的指纹将该参考存储在记录的地址上。

公开(公告)号：US5963954A

公开(公告)日：1999-10-05

申请号：US123542

申请日：1998-07-28

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99937 ,  Y10S707/99943

摘要： A method for mapping a plurality of index entries in an index of a database includes parsing one or more records into elements, allocating each of the elements to one of a plurality of element groupings, and storing a representation of each of the elements in an index in conjunction with representations of other of the elements within its element grouping.

摘要翻译： 用于映射数据库的索引中的多个索引条目的方法包括将一个或多个记录解析为元素，将每个元素分配给多个元素分组之一，并将每个元素的表示存储在索引中 结合其元素分组中的其他元素的表示。

公开(公告)号：US5832500A

公开(公告)日：1998-11-03

申请号：US695060

申请日：1996-08-09

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  Y10S707/99933 ,  Y10S707/99944 ,  Y10S707/99945

摘要： A computer implemented method searching an index of a database composed of records storing information. Each record has a unique address in the database. The database is indexed by storing index entries in a memory. Each index entry includes a word entry representing a unique portion of information of the database and one or more location entries pointing to occurrences of the unique portions in the database. The index entries are organized according to a collating order of the words. The location entries of each word are stored in a sequential order. A query is parsed into terms and operators, the operators relate the terms, and each term is associated with one of the index entries. A basic reader object is opened for each term. The basic reader object reads location entries of the index entry. A compound reader object is opened for each operator, the compound reader object reads locations of the index entries corresponding to the terms related by the operator. The index entries are searched to locate records qualified by the query.

摘要翻译： 一种计算机实现的方法来搜索由存储信息的记录组成的数据库的索引。 每个记录在数据库中都有一个唯一的地址。 通过将索引条目存储在内存中来索引数据库。 每个索引条目包括表示数据库的唯一信息部分的单词条目和指向数据库中唯一部分出现的一个或多个位置条目。 索引条目根据单词的整理顺序进行组织。 每个单词的位置条目按顺序存储。 查询被解析为术语和运算符，运算符与术语相关联，每个词与索引条目之一相关联。 为每个术语打开一个基本的读者对象。 基本读取器对象读取索引条目的位置条目。 为每个操作员打开复合阅读器对象，复合阅读器对象读取与操作者相关的术语对应的索引条目的位置。 搜索索引条目以查找由查询限定的记录。

公开(公告)号：US5809502A

公开(公告)日：1998-09-15

申请号：US695904

申请日：1996-08-09

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99937 ,  Y10S707/99945

摘要： A computer implemented method searches an index to locate records of a database using an object oriented interface. Each record has a unique address in the database. The index is organized as a plurality of index entries where each index entry including a word and an ordered list of locations where the word occurs in the database. The words represent a unique piece of information of the database. The index entries are ordered first according to the collating order of the words, and second according to the collating order of the locations of each associated word. A query is parsed into terms and operators. Each term is associated with a corresponding index entry, the operators relate the terms. A basic stream reader object is generated for each term of the query. The basic stream reader object sequentially reads the locations of the corresponding index entry to determine a target location. A compound stream reader object is generated for each operator. The compound stream reader object references the basic stream reader objects associated with the terms related by the operator. The compound stream reader object produces locations of words within a single record according to the operator. Each basic and compound stream reader object is an encapsulation of data references and method references with operate on the data references.

摘要翻译： 计算机实现的方法搜索索引以使用面向对象的接口来定位数据库的记录。 每个记录在数据库中都有一个唯一的地址。 索引被组织为多个索引条目，其中每个索引条目包括单词和数据库中出现该单词的位置的有序列表。 这些词代表数据库的唯一信息。 索引条目首先根据单词的整理顺序排序，第二个根据每个相关单词的位置的整理顺序排列。 查询被解析成术语和操作符。 每个术语都与相应的索引条目相关联，运算符与术语相关联。 为查询的每个术语生成基本流读取器对象。 基本流读取器对象顺序地读取相应索引条目的位置以确定目标位置。 为每个操作员生成复合流读取器对象。 复合流读取器对象引用与操作者相关的术语相关联的基本流读取器对象。 复合流读取器对象根据操作者产生单个记录内的单词的位置。 每个基本和复合流读取器对象是对数据引用进行操作的数据引用和方法引用的封装。

公开(公告)号：US5745899A

公开(公告)日：1998-04-28

申请号：US689541

申请日：1996-08-09

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99943 ,  Y10S707/99945

摘要： An indexing method is provided for a database storing information as records at unique addresses. Pairs are generated for each record, each pair includes a word representing a portion of the information of the record and an associated location. The locations are assigned sequentially as the information is parsed into words. Pairs are also generated for attributes common to each record. In this case, each pair includes a metaword representing the attribute and the location of the last word of the record. Furthermore, two pairs are generated for one or more immediately adjacent words having a common attribute. Here, each pair includes the metaword representing the attribute. The location associated with the first of two pairs is the location of the first adjacent word, and the location of the second pair is the location the last adjacent word. The pairs are sorted first according to the words and metawords, and second according to the location assigned to the words. Each unique word and metaword is written to the index as word entries in their collated order to fully populate the index. Each word and metaword is immediately followed by all of the locations where the word and metaword occurs in the database.

摘要翻译： 提供了一种用于将信息作为唯一地址处的记录存储的数据库的索引方法。 对于每个记录生成对，每对包括表示记录的信息的一部分的单词和相关联的位置。 当信息被解析为单词时，这些位置被顺序分配。 也会为每个记录共有的属性生成对。 在这种情况下，每一对都包括表示属性的元词和记录的最后一个单词的位置。 此外，对于具有共同属性的一个或多个紧邻的单词生成两对。 这里，每对都包括表示属性的元词。 与两对中的第一对相关联的位置是第一相邻字的位置，第二对的位置是最后相邻字的位置。 这些对根据单词和元词首先排序，第二个根据分配给单词的位置进行排序。 每个独特的单词和元词作为单词条目以整理顺序写入索引，以完全填充索引。 在单词和元词之后紧跟着数据库中出现单词和元词的所有位置。

公开(公告)号：US5745890A

公开(公告)日：1998-04-28

申请号：US694912

申请日：1996-08-09

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  G06F17/30631 ,  G06F17/30678 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99943

摘要： A computer implemented method performs constrained searching of an index of a database. The information of the database is stored as a plurality of records. A unique location is assigned to each indexable portion of information of the database. Index entries are written to a memory where each index entry includes a word entry representing a unique indexable portion of information, and one or more location entries for each occurrence of the unique indexable portion information. The index entries are sorted according to a collating order of the word entries, and sequentially according to the location entries of each index entry. A query is parsed to generate a first term and a second term related by an AND logical operator, the AND operator requires that a first index entry corresponding to the first term and a second index entry corresponding to the second term both have locations in the same record to satisfy a query. The location entries of the first and second index entries are searched subject to one or more constraints which must be satisfied. The constraints are expressed as C(a).ltoreq.C(b)+K, where C(a) means a current location of the first index entry, C(b) means a current location of the second index entry, and K is a predetermined constant.

摘要翻译： 计算机实现的方法执行数据库索引的约束搜索。 数据库的信息被存储为多个记录。 将唯一的位置分配给数据库的每个可索引部分的信息。 索引条目被写入存储器，其中每个索引条目包括表示信息的唯一可索引部分的字条目，以及用于每次出现唯一可索引部分信息的一个或多个位置条目。 索引条目根据单词条目的整理顺序进行排序，并根据每个索引条目的位置条目顺序排列。 解析查询以生成由AND逻辑运算符相关的第一项和第二项，AND运算符要求与第一项相对应的第一索引条目和对应于第二项的第二索引条目都具有相同的位置 记录以满足查询。 按照必须满足的一个或多个约束来搜索第一和第二索引条目的位置条目。 约束表示为C（a）

公开(公告)号：US5745889A

公开(公告)日：1998-04-28

申请号：US694793

申请日：1996-08-09

申请人： Michael Burrows

发明人： Michael Burrows

IPC分类号： G06F17/30

CPC分类号： G06F17/30622 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99943 ,  Y10S707/99945

摘要： In a computer implemented method, a plurality of records are stored in a database at unique record addresses. The information of each record is parsed into a set of individual words where each word represents a portion of the information of a particular record. A unique sequential location is assigned to each word so that the location of a first word of a next record sequentially follows the location of a last word of a previous record. Pairs are formed from the words and their assigned location. For attributes common to a particular record, generate a record metaword, and assign the location of the last word of the record to the metaword. For attributes common to subsets of words, generate a first and second field metaword, and assign the location of the first and last word of the subset to the first and second field metaword to form pairs. The pairs are sorted in a memory, first according to the words and metawords, and second according to their locations so that each unique word and metaword is immediately followed by a sequential list of locations where the unique word and metaword occurs in the database.

摘要翻译： 在计算机实现的方法中，多个记录以独特的记录地址存储在数据库中。 每个记录的信息被分析成一组单独的单词，其中每个单词表示特定记录的信息的一部分。 分配给每个单词的唯一的顺序位置，使得下一个记录的第一个单词的位置顺序地跟随先前记录的最后一个单词的位置。 双语是由单词和他们分配的位置组成的。 对于特定记录共有的属性，生成记录元词，并将记录的最后一个单词的位置分配给该元词。 对于字的子集共有的属性，生成第一和第二字段元字，并且将子集的第一个和最后一个字的位置分配给第一和第二字段元词以形成对。 这些对在存储器中排序，首先根据单词和元词，并根据它们的位置进行排序，使得每个唯一的单词和元字符紧随其后是数据库中出现唯一单词和元词的位置的顺序列表。

公开(公告)号：US08943309B1

公开(公告)日：2015-01-27

申请号：US11609850

申请日：2006-12-12

申请人： Marius Schilder ,  Robert C. Pike ,  Andrew B. Fikes ,  Michael Burrows

发明人： Marius Schilder ,  Robert C. Pike ,  Andrew B. Fikes ,  Michael Burrows

IPC分类号： H04L9/00 ,  G06F21/00

CPC分类号： H04L9/00 ,  G06F21/00 ,  G06F21/31 ,  H04L9/3226 ,  H04L63/0807 ,  H04L63/105 ,  H04L63/12 ,  H04L67/146 ,  H04L2463/082

摘要： A server receives a request from the client. The request includes a cryptographically protected object that includes a respective user identifier and validation value. When the respective user identifier is valid, the validation value fails a first requirement in a predefined manner, and a count of consecutively received cryptographically protected objects whose validation value has failed the first validation requirement is less than a threshold value that is greater than one, the server returns to the client a response to the request in accordance with the respective user identifier, the response including an updated cryptographically protected object that includes the respective user identifier and an updated validation value, and updates the count. When the respective user identifier is valid, the validation value fails a first requirement in the predefined manner, and the count is equal to or exceeds the threshold value, the server performs a predefined remedial action.

摘要翻译： 服务器从客户端接收请求。 该请求包括加密保护的对象，其包括相应的用户标识符和验证值。 当相应的用户标识符有效时，验证值以预定义的方式失败第一要求，并且其验证值在第一验证要求失败的连续接收的密码保护对象的计数小于大于1的阈值， 服务器根据相应的用户标识符向客户端返回对请求的响应，响应包括包括相应的用户标识符和更新的验证值的更新的加密保护对象，并更新计数。 当相应的用户标识符有效时，验证值以预定义的方式失败第一要求，并且计数等于或超过阈值，服务器执行预定义的补救动作。

公开(公告)号：US08549104B2

公开(公告)日：2013-10-01

申请号：US13487073

申请日：2012-06-01

申请人： Joshua A. Redstone ,  Sean Quinlan ,  Michael Burrows

发明人： Joshua A. Redstone ,  Sean Quinlan ,  Michael Burrows

IPC分类号： G06F15/16

CPC分类号： G06F9/526

摘要： A server system includes a processor and a data structure having an entry for a resource, the entry including a first sequence number. The server has communication procedures for receiving a request from a client to access the resource, where the request includes a second sequence number obtained from a service, and a resource request handling program. Upon receiving the request, the resource request handling program determines whether the server has any record of having previously received a request to access the resource. If not, the server returns a provisional rejection to the client, requiring the client to verify that it holds a lock on the specified resource. A provisional bit in the entry is initially set to indicate that the resource has not been accessed since the system was last initialized. The provisional bit is reset when a request to access the resource is granted.

摘要翻译： 服务器系统包括处理器和具有资源条目的数据结构，该条目包括第一序列号。 服务器具有用于从客户端接收请求以访问资源的通信过程，其中请求包括从服务获得的第二序列号和资源请求处理程序。 在接收到请求时，资源请求处理程序确定服务器是否具有先前已经接收到访问资源的请求的记录。 如果没有，则服务器向客户端返回临时拒绝，要求客户端验证它是否对指定的资源进行锁定。 条目中的临时位最初设置为指示自系统上次初始化以来资源尚未被访问。 当授予访问资源的请求时，临时位被复位。

公开(公告)号：US08219975B2

公开(公告)日：2012-07-10

申请号：US11925226

申请日：2007-10-26

申请人： Andrew Goossen ,  Parham Mohadjer ,  Matthew Kimball ,  John Howard Palevich ,  Juan Carlos Arevalo Baeza ,  Jason Matthew Gould ,  Matthew Lee ,  Michael Burrows ,  Karen Elaine Stevens ,  David Aronson

发明人： Andrew Goossen ,  Parham Mohadjer ,  Matthew Kimball ,  John Howard Palevich ,  Juan Carlos Arevalo Baeza ,  Jason Matthew Gould ,  Matthew Lee ,  Michael Burrows ,  Karen Elaine Stevens ,  David Aronson

IPC分类号： G06F9/44

CPC分类号： A63F13/77 ,  A63F13/00 ,  A63F13/53 ,  A63F2300/203 ,  A63F2300/66 ,  G06F11/3476

摘要： A method for analyzing the performance of a video game uses a diagnostic tool that is associated with application code of the video game. The diagnostic tool is activated when the video game is in operation, and real-time performance data is captured and displayed. A warning is generated when a performance metric violates a pre-set condition. The warning may be displayed on a display screen that is used to provide information for rectifying the violation.

摘要翻译： 用于分析视频游戏的性能的方法使用与视频游戏的应用代码相关联的诊断工具。 当视频游戏运行时，诊断工具被激活，捕获和显示实时性能数据。 当性能指标违反预设条件时，会产生警告。 警告可能会显示在用于提供纠正违规信息的显示屏幕上。