摘要
随着Internet的迅速发展,XML已成为Internet网上数据表示与交换的事实标准,大量应用采纳了XML,例如Web Service中的数据表示和交换、MPEG7中定义的多媒体特征描述子等。日前,查询XML数据需要用XPath,由于查询语句的复杂性,很难找到一种通用的索引结构能有效支持任意查询。因此,在近十年的研究历程中,为了实现XML数据的快速查询,人们提出了大量索引结构。本文就是对已经提出的一些代表性的索引结构进行分类和总结,并指出其优缺点和所能支持的查询。
With the rapidly development of Internet , XML has become the new standard for data representation and exchange. More and more applications cannot run smoothly without XML, such as Web Service, MPEG7 etc. Currently querying XML data mostly relies on XPath, and it's difficult for us to build a general index structure for XML data because of the complexity of any query. After introducing some typical indices for XML data and analyzing their merits and drawbacks at length, this paper does a classification of XPath and subsequently offers appropriate index for each of them.
出处
《计算机科学》
CSCD
北大核心
2004年第4期78-83,共6页
Computer Science
基金
国家自然科学基金(60003017
69935010)
国家863计划资助项目(2001AA114120
2002AA103065)
上海市政府科技发展基金
