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

一种基于完整性约束的路径表达式的查询优化策略 被引量：1

A Query Optimizing Strategy of Path Expression Based on Integrity Constraints
下载PDF
导出
摘要 利用路径表达式导航 XML 查询是 XML 查询语言的共同特点。目前对 XML 路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法。在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度。在对 XML 模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价。通过分析比较,这种路径缩短策略是有效可行的。 Navigating XML queries by path expression is the common characteristic of XML query languages. At pres ent, there are two kinds of path expression evaluating methods： one is based on tree traverse and the other is path join. The computing efficiency of path expression mostly depends on it＇s size in the methods of path join. Based on the study of integrity constraints depicted by XML schemas, the concept of exclusive inclusion constraint is proposed. Meanwhile the paper presents the path shorten strategy and arithmetic applying the concept. The path shorten strategy reduces the path join cost. Analysis and comparison show that the path shorten strategy is efficient and feasible.
作者 张剑妹 陶世群 段洪秀
机构地区 山西大学计算机与信息技术学院
出处 《计算机科学》 CSCD 北大核心 2006年第3期129-131,共3页 Computer Science
基金 本文得到了国家自然科学基金(No.60275019)资助
关键词 XML 路径表达式 结构连接 完整性约束 排他性包含约束 优化策略 XML, Path expression, Structural join, Integrity constraint, Exclusive inclusion constreint, Optimizing Strategy
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论] TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1Goldman R,Widom J.DataGuides:Enabling query formulation and optimization in semistructured databases[C].In:Proc.of the 20th Int.Conf.on VLDB,1997,8.436～445.
  • 2Fernandez M,Suciu D.Optimizing regular path expressions using graph schemas[C].In:Proc.of the 14th Int.Conf.on Data Engineering,1998,2 :14～23.
  • 3Li Q Z,Moon B.Indexing and quering XML data for Regular Path Expressions[C].In:Proc.of the 27th Int.Conf.on VLDB.Roma,Italy,2001.
  • 4Wood P T.Minimizing simple xpath expressions[C].In:Proc.of the 4th Int.Workshop on the Web and Database (WebDB),santa Barbara,California,USA,2001,5:21～24.
  • 5Amer-Yahia S,Cho S,Lakshmanan L K S,Srivastava D.Minimization of tree pattern queries[C].In:Proc.of the 2001 ACM SIGMOD Conf.on Management of Data,Santa Barbara,California,USA,2001,5:21～24.
  • 6Flesca S,Furfaro F,Masciari E.On the minimization of Xpath queries[C].In:Proc.of the 29th Int.Conf.on VLDB,Berlin,Germany,2003.
  • 7Chan C Y,Fan W F,Zeng Y M.Taming XPath Queries by Minimizing Wildcard Steps [C].In:Proc.of the 30th Int.Conf.on VLDB.Toronto,Canada,2004.
  • 8Guo-RenWang BingSun Jian-HuaLv GeYu.RPE Query Processing and Optimization Techniques for XML Databases[J].Journal of Computer Science & Technology,2004,19(2):224-237. 被引量：7
  • 9Al-Khalifa S,Jagadish H V,Koudas N,Patel J M,Srivastava D,Wu Y Q.Structural Joins:A Primitive for Efficient XML Query Pattern Matching[C].In:Proc.of the 18th Int.Conf.on Data Engineering.Los Alamitos:IEEE Press,2002.141～152.

二级参考文献26

  • 1Florescu D, Kossmann D. A performance evaluation of alternative mapping schemes for storing XML data in a relational database. INRIA Tech. Report, INRIA ,No.3680, 1999.
  • 2Florescu D, Kossmann D. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin. 1999.3: 27-34.
  • 3Deutsch A, Fernandez M, Suciu D. Storing semistructured data with STORED. In Proc. the 1999 SIGMOD Conference, Philadelphia, USA, 1999, pp.431-442.
  • 4Manolescu I, Florescu D, Kossmann D et al. Agora:Living with XML and relational. In Proc. the 26th VLDB Conference, Cairo, Egypt, 2000, pp.623-626.
  • 5Schmidt A, Kersten M, Windhouwer Met al. Efficient relational storage and retrieval of XML documents. In Proc. the 3rd International Workshop WebDB, Dallas,USA, 2000, pp.137-150.
  • 6Zhou A, Lu H, Zheng S et al. VXMLR: A visual XMLrelational database system. In Proc. the 27th VLDB Conference, Roma, Italy, 2001, pp.719-720.
  • 7Fegaras L, Elmasri R. Query engines for Web-accessible XML data. In Proc. the 27th VLDB Conference, Roma,Italy, 2001, pp.251-260.
  • 8Hou J, Zhang Y, Kambayashi Y. Object-orlented representation for XML data. In Proc. the 3rd CODAS Conference, Beijing, China, 2001, pp.43-52.
  • 9Renner A. XML data and object databases: A perfect couple? In Proc. the 17th ICDE Conference, Heidelberg, 2001, pp.143-148.
  • 10McHugh J, Abiteboul S, Goldman R et al. Lore: A database management system for semistructured data.SIGMOD Record, 1997, 3: 54-66.

共引文献6

同被引文献6

引证文献1

二级引证文献1

计算机科学
2006年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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