全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  1999 

Querying and Optimizing Semistructured Data
半结构化数据查询的处理和优化

Keywords: Semistructured data,query processing,optimization
半结构化数据
,查询处理,优化.

Full-Text   Cite this paper   Add to My Lib

Abstract:

Semistructured data has irregular or incomplete structure. In recent research on semistructured data sources and integration for heterogeneous data sources, models for semistructured data are based on direct graph with root vertex, so querying semistructured data is equivalent with searching in graph. In addition, path with wildcard characters brings more complexity in query processing. In this paper, the authors present the strategies deployed in querying and optimizing OIM (model for object integrating) data in Versatile-a system for integrating heterogeneous data sources. Algorithms for generating query plan and extending path are dis-cussed in detail and three optimization methods, path index (Pindex), level index(Lvindex) and knowledge of data source are introduced. Also the approach can be applicable to other graph-based semistructured data easily.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133