专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06708178B1 Supporting B+tree indexes on primary B+tree structures with large primary keys 有权
标题翻译：在具有大主键的主B +树结构上支持B +树索引
公开(公告)号：US06708178B1
公开(公告)日：2004-03-16
申请号：US09871720
申请日：2001-06-04
申请人： Eugene I. Chong , Souripriya Das , Charles G. Freiwald , Jagannathan Srinivasan , Aravind Yalamanchi
发明人： Eugene I. Chong , Souripriya Das , Charles G. Freiwald , Jagannathan Srinivasan , Aravind Yalamanchi
IPC分类号： G06F1730
CPC分类号： G06F17/30327 , Y10S707/99942 , Y10S707/99943
摘要： A system for organizing and accessing a database. The system includes a primary B+tree index, a secondary B+tree index, a plurality of mapping table row identifiers stored in the secondary B+tree index and a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
摘要翻译：用于组织和访问数据库的系统。该系统包括主B +树索引，次B +树索引，存储在次B +树索引中的多个映射表行标识符和对应于主B +树索引的主B +树索引的叶块的多个数据库地址映射表行。

2. 发明授权

US07809674B2 Supporting B+tree indexes on primary B+tree structures with large primary keys 有权
标题翻译：在具有大主键的主B +树结构上支持B +树索引
公开(公告)号：US07809674B2
公开(公告)日：2010-10-05
申请号：US10790146
申请日：2004-03-02
申请人： Eugene I. Chong , Souripriya Das , Charles G. Freiwald , Jagannathan Srinivasan , Aravind Yalamanchi
发明人： Eugene I. Chong , Souripriya Das , Charles G. Freiwald , Jagannathan Srinivasan , Aravind Yalamanchi
IPC分类号： G06F17/30 , G06F17/00
CPC分类号： G06F17/30327 , Y10S707/99942 , Y10S707/99943
摘要： A system for organizing and accessing a database. The system includes a primary B+tree index, a secondary B+tree index, a plurality of mapping table row identifiers stored in the secondary B+tree index and a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
摘要翻译：用于组织和访问数据库的系统。该系统包括主B +树索引，次B +树索引，存储在次B +树索引中的多个映射表行标识符和对应于主B +树索引的主B +树索引的叶块的多个数据库地址映射表行。

3. 发明授权

US06826563B1 Supporting bitmap indexes on primary B+tree like structures 有权
标题翻译：在主B +树结构上支持位图索引
公开(公告)号：US06826563B1
公开(公告)日：2004-11-30
申请号：US09865599
申请日：2001-05-29
申请人： Eugene I. Chong , Jagannathan Srinivasan , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi
发明人： Eugene I. Chong , Jagannathan Srinivasan , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi
IPC分类号： G06F1730
CPC分类号： G06F17/30324 , Y10S707/99933 , Y10S707/99934
摘要： A method for building bitmap indexes on a primary B+tree used for storing data in the database that has a mapping table associated with it. The bitmap index is built by using the mapping table row identifiers.
摘要翻译：用于在主B +树上构建位图索引的方法，用于在数据库中存储具有与其关联的映射表的数据。位图索引通过使用映射表行标识符构建。

4. 发明授权

US06546394B1 Database system having logical row identifiers 有权
标题翻译：具有逻辑行标识符的数据库系统
公开(公告)号：US06546394B1
公开(公告)日：2003-04-08
申请号：US09473073
申请日：1999-12-28
申请人： Eugene I. Chong , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi , Ramkumar Krishnan , Jagannathan Srinivasan
发明人： Eugene I. Chong , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi , Ramkumar Krishnan , Jagannathan Srinivasan
IPC分类号： G06F1730
CPC分类号： G06F17/30339 , G06F17/30321
摘要： A database system having logical row identifiers (rowids) includes a secondary index which is traversed to locate a secondary index entry that includes a target secondary key value. Each secondary index entry also includes a logical rowid element. Each logical rowid element has both a primary key value element, and a datablock address element identifying a leaf block in an index-organized table that likely includes a row corresponding to the primary key value element. The leaf block is scanned to locate the row in the index-organized table that includes the target secondary key value and corresponds with the located, secondary index entry. A primary key scan is performed on the index-organized table if the row in the index-organized table is not located in the identified datablock.
摘要翻译：具有逻辑行标识符（rowid）的数据库系统包括遍历的次索引以定位包括目标辅助键值的辅索引条目。每个辅助索引条目还包括逻辑rowid元素。每个逻辑rowid元素都具有主键值元素和标识索引组织表中可能包括与主键值元素相对应的行的叶块的数据块地址元素。扫描叶块以在索引组织表中找到包含目标辅助键值的行，并对应于定位的辅助索引条目。如果索引组织表中的行不位于标识的数据块中，则在索引组织表上执行主键扫描。

5. 发明授权

US06859808B1 Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers 有权
标题翻译：将主B +树状结构的逻辑行标识符映射到物理行标识符
公开(公告)号：US06859808B1
公开(公告)日：2005-02-22
申请号：US09867678
申请日：2001-05-31
申请人： Eugene I. Chong , Jagannathan Srinivasan , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi , Mahesh Jagannath , Anh-Tuan Tran , Ramkumar Krishnan
发明人： Eugene I. Chong , Jagannathan Srinivasan , Souripriya Das , Charles G. Freiwald , Aravind Yalamanchi , Mahesh Jagannath , Anh-Tuan Tran , Ramkumar Krishnan
IPC分类号： G06F17/30
CPC分类号： G06F17/30327 , Y10S707/968 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.
摘要翻译：数据库管理系统中主B +树的映射机制。主B +树包括多行。映射机制包括引入包括多个行的映射表，包括主B +树的每一行的一行，并存储对应的主B +树行的逻辑标识符。此外，通过增加主B +树以在每个主B +树行中包括相应映射表行的物理行标识符来提供反向映射。在主B +树上创建的辅助结构可以利用所提出的映射机制。具体地说，辅助结构通过存储对应映射表行的物理行标识符来间接地引用主B +树行。

6. 发明授权

US07054872B1 Online tracking and fixing of invalid guess-DBAs in secondary indexes and mapping tables on primary B+tree structures 有权
标题翻译：二级索引中的无效猜测数据库的在线跟踪和修复以及主B +树结构的映射表
公开(公告)号：US07054872B1
公开(公告)日：2006-05-30
申请号：US09865598
申请日：2001-05-29
申请人： Souripriya Das , Aravind Yalamanchi , Eugene I. Chong , Jagannathan Srinivasan
发明人： Souripriya Das , Aravind Yalamanchi , Eugene I. Chong , Jagannathan Srinivasan
IPC分类号： G06F17/30
CPC分类号： G06F17/30327
摘要： A method for maintaining a system for database management. The method includes recording the addresses of newly created leaf blocks during a split operation on a primary B+tree and maintaining the new addresses in a list as part of primary B+tree metadata.
摘要翻译：一种维护数据库管理系统的方法。该方法包括：在分割操作期间将新创建的叶块的地址记录在主B +树上，并将新地址作为主B +树元数据的一部分保持在列表中。

7. 发明授权

US07127467B2 Managing expressions in a database system 有权
公开(公告)号：US07127467B2
公开(公告)日：2006-10-24
申请号：US10254383
申请日：2002-09-24
申请人： Aravind Yalamanchi , Dieter Gawlick , Jagannathan Srinivasan
发明人： Aravind Yalamanchi , Dieter Gawlick , Jagannathan Srinivasan
IPC分类号： G06F17/30
CPC分类号： G06F17/2241 , G06F17/2247 , G06F17/30289 , G06F17/30917 , Y10S707/961 , Y10S707/99933 , Y10S707/99943
摘要： A method for managing expressions includes receiving a first query that includes a first conditional expression. The first expression is then represented as data in a column of a table. A second query is received that specifies a first set of criteria, and the second query is executed to select data based at least on whether expressions in the column satisfy the first set of criteria. In an embodiment, the second query further specifies a second set of criteria, wherein executing the second query includes selecting data based on whether data in columns other than the expression column satisfy the second criteria. A special index is defined, which can be created on the column that stores the expressions as data, to filter large sets of expressions efficiently. A method of evaluating an expression set stored as data in a table classifies each predicate from each expression, and filters the expression set based on the predicate classification.

8. 发明授权

US09229930B2 Normalized ranking of semantic query search results 有权
标题翻译：语义查询搜索结果的归一化排序
公开(公告)号：US09229930B2
公开(公告)日：2016-01-05
申请号：US13595125
申请日：2012-08-27
申请人： Seema Sundara , Matthew Steven Perry , Souripriya Das , Jagannathan Srinivasan
发明人： Seema Sundara , Matthew Steven Perry , Souripriya Das , Jagannathan Srinivasan
IPC分类号： G06F17/30
CPC分类号： G06F17/30 , G06F17/30731 , G06F17/30958
摘要： A method, system, and computer program product for normalized ranking of semantic query search results. The method commences by forming a SPARQL query, the SPARQL query specifying a collection of named RDF graphs, then executing the SPARQL query to retrieve matched documents selected from the collection of named RDF graphs. Having retrieved the matches, the method calculates an absolute normalized score for the matched document. The calculation of an absolute normalized score for a second matched document allows for relevance ranking. To enhance the relationship of the computer-calculated score to the relevance (and not solely to occurrence counts) embodiments consider the number of distinct variables selected in the SPARQL query, and also consider the total number of bindings to the aforementioned variables. For comparing from among possibly different sized documents, a further normalization component is implemented by considering the total number of triples found in the document's underlying subgraph.
摘要翻译：一种用于语义查询搜索结果的归一化排序的方法，系统和计算机程序产品。该方法通过形成SPARQL查询，SPARQL查询指定一个命名RDF图的集合，然后执行SPARQL查询来检索从命名RDF图的集合中选择的匹配文档。检索到匹配后，该方法计算匹配文档的绝对归一化分数。对于第二匹配文档的绝对归一化分数的计算允许相关性排名。为了增强计算机计算的分数与相关性（而不仅仅是出现次数）的关系，实施例考虑在SPARQL查询中选择的不同变量的数量，并且还考虑与上述变量的绑定的总数。为了从可能不同大小的文档中进行比较，通过考虑文档底层子图中发现的三元组的总数来实现进一步的标准化组件。

9. 发明授权

US08214354B2 Column constraints based on arbitrary sets of objects 有权
标题翻译：基于任意对象集的列约束
公开(公告)号：US08214354B2
公开(公告)日：2012-07-03
申请号：US11395652
申请日：2006-03-31
申请人： Eugene Inseok Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
发明人： Eugene Inseok Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/3051 , G06F17/30407 , G06F17/30734
摘要： Techniques for using arbitrary sets of objects to constrain objects in database systems. The constraint set of objects is associated with the constrained object in the database system and the database system will perform an operation which adds an object to the constrained object only if the object being added belongs to the constraint set. In a preferred embodiment, the techniques are employed to obtain constraint sets of terms from ontologies which are then used to constrain columns containing those terms. An implementation of the techniques makes a materialized view out of the objects in the constraint set and uses the materialized view to define a referential integrity constraint on the constrained column.
摘要翻译：使用任意对象组来约束数据库系统中的对象的技术。对象的约束集与数据库系统中的约束对象相关联，并且数据库系统将执行一个操作，只有当被添加的对象属于约束集时，才会向约束对象添加一个对象。在优选实施例中，使用这些技术来从本体获得约束条件集，然后将其用于约束包含这些术语的列。该技术的实现使约束集中的对象成为物化视图，并使用物化视图来限制受限列上的引用完整性约束。

10. 发明授权

US07680862B2 Rewriting table functions as SQL strings 有权
标题翻译：重写表函数作为SQL字符串
公开(公告)号：US07680862B2
公开(公告)日：2010-03-16
申请号：US11108242
申请日：2005-04-18
申请人： Eugene Inseok Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
发明人： Eugene Inseok Chong , Souripriya Das , George Eadon , Jagannathan Srinivasan
IPC分类号： G06F7/00
CPC分类号： G06F17/30448
摘要： The TABLE function mechanism available in a RDBMS is used to integrate RDF models into SQL queries. The table function invocation takes parameters including an RDF pattern, an RDF model, and an RDF rule base and returns result rows to the SQL query that contain RDF triples resulting from the application of the pattern to the triples of the model and the triples inferred by applying the rule base to the model. The RDBMS includes relational representations of the triples and the rules. Optimizations include indexes and materialized views of the representations of the triples, precomputed inferred triples, and a method associated with the TABLE function that rewrites the part of the SQL query that contains the TABLE function invocation as an equivalent SQL string. The latter technique is generally applicable to TABLE functions.
摘要翻译： RDBMS中可用的TABLE函数机制用于将RDF模型集成到SQL查询中。表函数调用采用包括RDF模式，RDF模型和RDF规则库的参数，并将结果行返回给包含由模式应用到模型三元组的RDF三元组的SQL查询，以及三维模型推断出的三元组将规则库应用于模型。 RDBMS包括三元组和规则的关系表示。优化包括三元组表示的索引和物化视图，预先计算的推断三元组，以及与TABLE函数相关联的方法，将包含TABLE函数调用的SQL查询的一部分重写为等效的SQL字符串。后一种技术通常适用于TABLE函数。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式