公开(公告)号：US06275822B1

公开(公告)日：2001-08-14

申请号：US09438128

申请日：1999-11-09

申请人： Mariano Paulo Consens ,  Timothy Snider

发明人： Mariano Paulo Consens ,  Timothy Snider

IPC分类号： G06F1730

CPC分类号： G06F17/30336 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99937

摘要： The merger of a small sort vector with a big sort vector by the use of low limit and high limit pointers which are initialized to point into the big sort vector for each entry in the small sort vector. The merge of the big and small sort vectors is carried out by successive refinement passes through the small sort vector to achieve the convergence of the low and high limit pointers. The convergence point for the pointers indicates the insertion point for each entry in the small sort vector in the big sort vector. The converged limit pointers are used to define the merged big and small sort vectors.

摘要翻译： 通过使用低限和高限制指针将小排序向量与大排序向量合并，这些指针被初始化为指向小排序向量中每个条目的大排序向量。 大和小排序向量的合并通过连续细化通过小排序向量来实现，以实现低和低极限指针的收敛。 指针的收敛点表示大排序向量中小排序向量中每个条目的插入点。 收敛极限指针用于定义合并的大小排序向量。

公开(公告)号：US06507846B1

公开(公告)日：2003-01-14

申请号：US09437766

申请日：1999-11-09

申请人： Mariano Paulo Consens

发明人： Mariano Paulo Consens

IPC分类号： G06F1730

CPC分类号： G06F17/30324 ,  Y10S707/99932 ,  Y10S707/99939 ,  Y10S707/99944 ,  Y10S707/99945

摘要： Provided is an indexing system for structured or semi-structured source data comprising a tokenizer for accepting source data and generating tokens representing the source data, the tokens from the tokenization representing the source data in a relational view, where for tokens representing a subset of the source data, the system generates tokens identifying the table and column of the subset of the data in the relational view of the source data, and an index builder for building index structures based on the tokens generated by the tokenizer, the index builder creating indexes which comprise a set of positional indexes for indicating the position of token data in the source data, a set of lexicographical indexes comprising a sort vector index and a join bit index, associated with the sort vector index, a set of data structures mapping between the lexicographical indexes and the positional indexes.

摘要翻译： 提供了一种用于结构化或半结构化源数据的索引系统，其包括用于接受源数据并生成表示源数据的令牌的令牌器，来自代表源关系视图中的源数据的令牌化的令牌，其中代表 源数据，系统生成识别源数据的关系视图中的数据子集的表和列的标记，以及用于基于由标记器生成的标记来构建索引结构的索引构建器，索引构建器创建索引 包括用于指示源数据中的令牌数据的位置的一组位置索引，包括与分类向量索引相关联的排序向量索引和连接比特索引的一组词典索引，一组在词典上映射的数据结构 指标和位置指标。