| 本文已被：浏览 9363次 下载 12409次 |
码上扫一扫！ |
|
|
| XML数据的查询技术 |
|
孔令波1, 唐世渭1,2, 杨冬青1, 王腾蛟1, 高军1
|
|
1.北京大学,计算机科学技术系,北京,100871;2.北京大学,视觉与听觉信息处理国家重点实验室,北京,100871
|
|
| 摘要: |
| XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询模式描述的不同,将当前XML查询技术归入两大类:XML Query方式和XML IR方式.后者又进而可分以为3个子类:XML IR/keyword方式、XML IR/fragment和XML IR/query方式,并从中挑选出3个研究者关注的问题进行了简述,它们是:Twig查询模式的处理、SLCA(smallest lowest common ancestor)节点的获取以及对所获取的XML片段相似性的度量.以方便普通用户使用为准则探讨了相关XML查询技术的优、缺点,将如下4个问题作为需要进一步关注的研究内容:结构化关键字查询及相应的结构相似性度量方法,如何消除XML Query查询处理模式(包含XML IR/query)和XML IR/keyword查询处理模式间数据冗余的问题,XML Query查询方式的理论探讨及其实现以及针对特定应用的XML数据的有效管理. |
| 关键词: XML查询 XML IR查询 Xpath Xquery XML关键字查询 Xquery FT Twig查询模式 结构连接 SLCA节点 Dewey编码 相似性度量 树编辑距离 向量空间模型 TF*IDF |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60503037 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2005AA4Z3070 (国家高技术研究发展计划(863)); the Beijing Natural Science Found of China under Grant No.4062018 (北京市自然科学基金) |
|
| Querying Techniques for XML Data |
|
KONG Ling-Bo,TANG Shi-Wei,YANG Dong-Qing,WANG Teng-Jiao,GAO Jun
|
| Abstract: |
| XML has become the de facto standard for data representation and exchange for Web applications, such as digital library, Web service, and electronic business. How to retrieve interesting information from the promising XML data is an active research area. Among techniques in this area, the description of query patterns is a crucial section. This paper reviews the actualities of recent researches on this topic. It classifies the query descriptors into two categories, XML Query type and XML IR type (with three subcategories: XML IR/keyword, XML IR/fragment and XML IR/query), and concludes three popular problems: Twig pattern processing, SLCA (smallest lowest common ancestor) problem, and similarity measuring techniques for retrieved XML fragments. It analyzes the virtue and deficiency of related techniques based on their convenience for common users. And hereby it proposes four issues for further XML querying researches: structural keywords and corresponding structural similarity measuring, wiping off the redundancy in XML data processing between XML Query (including XML IR/query) and XML IR/keyword, theoretical discussion of XML Query and its realization, and the management of peculiar XML data. |
| Key words: XML query XML IR XPath XQuery XML keyword search XQuery FT Twig structural join SLCA(smallest lowest common ancestor) dewey encoding similarity measuring tree edit distance VSM TF*IDF |
