Efficient processing of XML path queries using the disk-based F&B Index

作者: Haifeng Jiang , Xuemin Lin , Jianzhong Li , Hongjun Lu , Hongzhi Wang

DOI:

关键词: Streaming XMLXML validationQuery expansionXML databaseQuery languageQuery optimizationComputer scienceSimple API for XMLXPathEfficient XML InterchangeWeb search queryData miningSargableXML

摘要: With the proliferation of XML data and applications on Internet, efficient query processing techniques are in great demand. Answering queries using indexes is a natural approach. A number have been proposed literature: among them, FB result disk-based F&B Index with good clustering properties. In addition, novel algorithms exploiting physical organization Indexes proposed. Experimental results verify that our can scale up for large size performance compared state-of-the-art algorithms.

参考文章(22)
Haifeng Jiang, Wei Wang, Hongjun Lu, Jeffrey Xu Yu, Holistic twig joins on indexed XML documents very large data bases. pp. 273- 284 ,(2003) , 10.1016/B978-012722442-8/50032-X
Jennifer Widom, Jason McHugh, Query Optimization for XML very large data bases. pp. 315- 326 ,(1999)
Tova Milo, Dan Suciu, Index Structures for Path Expressions international conference on database theory. pp. 277- 295 ,(1999) , 10.1007/3-540-49257-7_18
Shankar Pal, Istvan Cseri, Oliver Seeliger, Gideon Schaller, Leo Giakoumakis, Vasili Zolotov, Indexing XML data stored in a relational database very large data bases. pp. 1146- 1157 ,(2004) , 10.1016/B978-012088469-8.50099-1
Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu, PBiTree coding and efficient processing of containment joins international conference on data engineering. pp. 391- 402 ,(2003) , 10.1109/ICDE.2003.1260808
C. Kanne, G. Moerkotte, Efficient Storage of XML Data international conference on data engineering. pp. 198- 198 ,(2000) , 10.1109/ICDE.2000.839412
Qun Chen, Andrew Lim, Kian Win Ong, D(k)-index: an adaptive structural summary for graph-structured data international conference on management of data. pp. 134- 144 ,(2003) , 10.1145/872757.872776
Chun Zhang, Jeffrey Naughton, David DeWitt, Qiong Luo, Guy Lohman, On supporting containment queries in relational database management systems international conference on management of data. ,vol. 30, pp. 425- 436 ,(2001) , 10.1145/375663.375722
Nicolas Bruno, Nick Koudas, Divesh Srivastava, Holistic twig joins Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 310- 321 ,(2002) , 10.1145/564691.564727
Jason McHugh, Serge Abiteboul, Roy Goldman, Dallas Quass, Jennifer Widom, Lore: a database management system for semistructured data international conference on management of data. ,vol. 26, pp. 54- 66 ,(1997) , 10.1145/262762.262770