• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Twenty-Seventh International Conference on Very Large Data Bases, 27th, Sep 11-14th, 2001, Roma, Italy >A Fast Index for Semistructured Data
【24h】

A Fast Index for Semistructured Data

机译：半结构化数据的快速索引

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Queries navigate semistructured data via path expressions, and can be accelerated using an index. Our solution encodes paths as strings, and inserts those strings into a special index that is highly optimized for long and complex keys. We describe the Index Fabric, an indexing structure that provides the efficiency and flexibility we need. We discuss how "raw paths" are used to optimize ad hoc queries over semistructured data, and how "refined paths" optimize specific access paths. Although we can use knowledge about the queries and structure of the data to create refined paths, no such knowledge is needed for raw paths. A performance study shows that our techniques, when implemented on top of a commercial relational database system, outperform the more traditional approach of using the commercial system's indexing mechanisms to query the XML.
机译：查询通过路径表达式导航半结构化数据，并且可以使用索引来加速。我们的解决方案将路径编码为字符串，然后将这些字符串插入到针对长而复杂的键进行了高度优化的特殊索引中。我们描述了Index Fabric，它是一种索引结构，可提供我们所需的效率和灵活性。我们将讨论如何使用“原始路径”来优化对半结构化数据的临时查询，以及“优化的路径”如何优化特定的访问路径。尽管我们可以使用有关查询和数据结构的知识来创建精炼的路径，但是原始路径不需要此类知识。一项性能研究表明，当我们的技术在商业关系数据库系统之上实施时，其性能优于使用商业系统的索引机制来查询XML的传统方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号