计算机技术﹑电信技术 |
|
|
|
|
基于路径连接的XML复杂小枝模式查询处理 |
江锦华,吴羽,胡天磊,陈刚 |
浙江大学 计算机科学与技术学院,浙江 杭州 310027 |
|
Efficient processing of complex XML twig pattern queries
based on path-joins |
JIANG Jin-hua, WU Yu, HU Tian-lei, CHEN Gang |
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China |
引用本文:
江锦华,吴羽,胡天磊,陈刚. 基于路径连接的XML复杂小枝模式查询处理[J]. J4, 2011, 45(1): 1-8.
JIANG Jin-hua, WU Yu, HU Tian-lei, CHEN Gang. Efficient processing of complex XML twig pattern queries
based on path-joins. J4, 2011, 45(1): 1-8.
链接本文:
http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.01.001
或
http://www.zjujournals.com/eng/CN/Y2011/V45/I1/1
|
[1] 孟小峰,周龙骧,王珊. 数据库技术发展趋势[J]. 软件学报, 2004,15(12):1822-1836.
MENG Xiaofeng, ZHOU Longxiang, WANG Shan. State of the art and trends in database research [J]. Journal of Software, 2004, 15(12): 1822-1836.
[2] 孔令波,唐世渭,杨冬青,等.XML 数据的查询技术[J]. 软件学报, 2007,18(6):1400-1418.
KONG Lingbo, TANG Shiwei, YANG Dongqing, et al. Querying techniques for XML data [J]. Journal of Software, 2007, 18(6): 1400-1418.
[3] BERGLUND A, BOAG S, CHAMBERLIN D, et al. XML path language (XPath) 2.0 [R]. Boston: W3C, 2002.
[4] BOAG S, CHAMBERLIN D, FERNANDEZ M F, et al. XQuery 1.0: an XML query language [R]. Boston: W3C, 2002.
[5] BRUNO N, KOUDAS N, SRIVASTAVA D. Holistic twig joins: optimal XML pattern matching [C]∥ Proceedings of ACM SIGMOD International Conference on Management of Data. Madison, Wisconsin: ACM, 2002: 310-321.
[6] JIANG H F, WANG W, LU H J. Holistic twig joins on indexed XML documents [C]∥ Proceeding of the 29th VLDB Conference. Berlin: Morgan Kaufmann, 2003: 273-284.
[7] LU J H, LING T W, CHAN C Y, et al. From region encoding to extended Dewey: on efficient processing of XML twig pattern matching [C]∥ Proceeding of the 31st VLDB Conference. Trondheim: Morgan Kaufmann, 2005: 193-204.
[8] CHEN S, LI H G, TATEMURA J, et al. Twig2Stack: bottomup processing of generalizedtreepattern queries over XML documents [C] ∥ Proceeding of the 32nd VLDB Conference. Seoul: Morgan Kaufmann, 2006: 283-296.
[9] POON C K, YUEN L. Faster twig pattern matching using extended Dewey ID [C]∥ Proceeding of the 17th International Conference on Database and Expert Systems Applications. Krakow: IEEE, 2006: 299-306.
[10] LI G L, FENG J H, ZHANG Y, et al. Efficient holistic twig joins in leaftoroot combining with roottoleaf way [C]∥ Proceeding of the 12nd International Conference on Database Systems for Advanced Applications. Bangkok: Springer, 2007: 834-849.
[11] ALKHALIFA S, JAGADISH H V, KOUDAS N, et al. Structural joins: a primitive for efficient XML query pattern matching [C]∥ Proceedings of the 18th International Conference on Data Engineering. San Jose: IEEE, 2002: 141-152.
[12] JIANG H F, LU H J, WANG W. Efficient processing of XML twig queries with ORpredicates [C]∥ Proceedings of ACM SIGMOD International Conference on Management of Data. Pairs: ACM, 2004: 59-70.
[13] 杨卫东,王清明,施伯乐. 针对XML流数据的复杂Twig Pattern查询处理[J]. 软件学报,2007,18(4): 893-904.
YANG Weidong, WANG Qingming, SHI Baile. Complex twig pattern query processing over XML streams [J]. Journal of Software, 2007, 18(4): 893-904.
[14] CHE D. Holistically processing XML twig queries with AND, OR, and NOT predicates [C]∥ Proceeding of the 2nd International Conference on Scalable Information Systems. Suzhou: ACM, 2007: 53-56. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|