期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

半结构化查询重写的MiniCon算法 被引量：2

MiniCon Algorithm for Semi-Structured Query Rewriting
在线阅读 下载PDF
导出
摘要 研究了基于半结构化数据查询语言TSL(tree specification language)的查询重写问题.提出了一种半结构化查询重写算法,解决了在给定一个半结构化查询和一组半结构化视图的情况下,找到最大被包含重写的问题.算法借用了可伸缩的关系查询重写的MiniCon算法的思想,解决了半结构化数据模型之下查询重写的一些新问题(如标识符依赖、集合值变量映射等).证明了算法的正确性. This paper addresses the semi-structured query rewriting problem for TSL (tree specification language), a language for querying semi-structured data. An algorithm that can find the maximally-contained rewriting query is presented, when a semi-structured query and a set of semi-structured views are given. The idea is borrowed from MiniCon, a scalable relational query rewriting algorithm, and some new problems for semi-structured query rewriting, e.g., object-id dependency and set value variable mapping, are solved. It is shown that the algorithm is correct.
作者 陶春 汪卫 施伯乐
机构地区 复旦大学计算机与信息技术系
出处 《软件学报》 EI CSCD 北大核心 2004年第11期1641-1647,共7页 Journal of Software
基金 国家自然科学基金 国家高技术研究发展计划(863)~~
关键词 查询重写 OEM(object EXCHANGE model) ~包含 包含映射 MiniCon 半结构化数据 Algorithms
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献1

二级参考文献12

  • 1[1]A Y Levy, A O Mendelzon, Y sagiv et al. Answering queries using views. In: Proc of the 16th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'95). San Jose, California, 1995. 95～104
  • 2[2]Rajaraman, Y Sagiv, J D Ullman. Answering queries using templates with binding patterns. In: The 16th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'95). San Jose, California, 1995
  • 3[3]Rachel Pottinger, Alon levy. A scalable algorithm for answering queries using views. In: Proc of the 26th Int'l Conf on Very Large Data Bases (VLDB). Vairo, Egypt, 2000
  • 4[4]S Cohen, W Nutt, A Serebrenik. Rewering aggregate queries using views. In: Proc of the 18th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'99). Philadelphia, Pennsylvania, 1999
  • 5[5]D Srivastava, S Dar, H V Jagadish et al . Answering queries with aggregation using views. In: Proc of the 22nd Int'l Conf on Very Large Data Bases (VLDB'96). Bombay, India, 1996. 318～329
  • 6[6]Duschka, M R Genesereth. Answering recursive queries using views. In: Proc of the 16th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'97). Tucson, Arizona, 1997
  • 7[7]Yannis Papakonstantinou, Vasilis Vassalos. Query rewriting for semi-structured data. In: Proc of ACM SIGMOD Conf on Management of Data. Philadephia, Pennsylvania, 1999
  • 8[8]Vasillis Vassalos, Yannis Papakonstantinou. Describing and using query capabilities of heterogeneous sources. In: Proc of the Conf on Very Large Data Bases (VLDB). Athens, Greece, 1997. 256～265
  • 9[9]D Calvanese, G De Giacomo, M lenzerini et al. Rewriting of regular expressions and regular path queries. In: Proc of the ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'99). Philadelphia, Pennsylvania, 1999
  • 10[10]Gio Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 1992, 25(3): 38～49

共引文献15

同被引文献17

  • 1孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量：176
  • 2陈继明,鞠时光,潘金贵.基于正则路径表达式的XML查询优化技术研究[J].计算机科学,2007,34(2):144-148. 被引量：2
  • 3ALTINEL M, FRANKLIN M J. Efficient filtering of XML documents for selective dissemination of information [ C]// Proceedings of the 26th International Conference on Very Large Data Bases. Cairo: Morgan Kaufmann Publishers, 2000:53 -64.
  • 4DIAO Y, FISCHER P, FRANKLIN M J. Efficient and sealable filtering of XML documents [ C]// Proceedings of the 18th Intenational Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2002:241-342.
  • 5CHEN YI, DAVIDSON S B, ZHENG YIFENG. An efficient XPath query processor for XML streams [ C]//Proceedings of the 22nd International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2006:1 - 12.
  • 6AHO A V,LAM M S,SETHI R.编译原理[M].赵建华,郑滔,戴新宇,译.北京:机械工业出版社,2008.
  • 7FRANCESCHET M. XPathMark: An XPath benchmark for XMark [EB/OL]. [2009 - 11 - 18]. http://www, illc. uva. nl/Publicati -2005434. text. pdf/default, htm.
  • 8Isabel F,Cruz Huiyong Xiao,Feihong Hsu.An ontology-based framework for XML semantic integration[C].Washington:IDEAS'04 Workshop,Proceedings of the International Database Engineering and Applications Symposium,IEEE computer Socity,2004.217-226.
  • 9Wache H,Vogele T,Visser U,et al.Ontology-based integration of information-a survey of existing approaches[C].Seattle:IJCAI01 Workshop,Ontology and Information Sharing,Morgan Kaufmann,2001.108-117.
  • 10Lehti P,Fankhauser P.XML data integration with OWL:Experiences and challenges[C].Washington:SAINT04 Workshop,Applications and the Intemet,IEEE Computer Socity,2004.160-167.

引证文献2

二级引证文献10

软件学报
2004年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部