LSDX: A new labelling scheme for dynamically updating XML data

Conferences in Research and Practice in Information Technology Series

Volumn 39, Issue , 2005, Pages 185-193

  Duong, Maggie ^a   Zhang, Yanchun ^a  

^a VICTORIA UNIVERSITY   (Australia)

Author keywords

Path index; Query processing; XML; XPath; XQuery

Indexed keywords

DYNAMIC XML; LABELLING SCHEMES; NUMBERING SCHEME; PATH INDEX; PATH INDEXING; XML DATA; XPATH; XQUERY;

QUERY PROCESSING;

XML;

EID: 84873294656     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. th annual ACM-SIAM Symposium on Discrete Algorithm, 2002.
2. Amato, G., Debole, F., Rabitti, F. and Zezula, P. (2003): Yet Another Path Index for XML Searching, in Proceedings of ECDL 2003. Research and Advanced Technology for Digital Libraries, 7th European Conference, Trondheim, Norway, 2003.
3. Boag, S., Chamberlin, D., Fernández, M., Florescu, D., Robie, J. and Siméon, J. (2003): XQuery 1.0: An XML Query Language. http://www.w3.org/TR/xquery/.
4. Boag, S., Chamberlin, D., Robie, J., Florescu, D., Siméon, J. and Fernandez, M. (2003): XQuery 1.0: An XML Query Language. Nov 2003. http://www.w3.org/TR/2003/WD-xquery-20031112/
5. Chamberlin, D., Robie, J. and Florescu, D. (2000): Quilt: An XML Query Language, Mar 2000. http://www.almaden.ibm.com/cs/people/chamberlin/quilt_euro.html
6. Cohen, E., Kaplan, H. and Milo, T. (2002): Labelling dynamic XML trees, in Proceedings of PODS 2002.
7. Cooper, F. B., Sample, N., Franklin, J. M., Hjaltason, R. G., and Shadmon, M. (2001): A Fast Index for Semistructured Data, in Proceedings of VLDB Conference, 2001.
8. Cormen, H. T., Leiserson, E. C., Rivest, R.L. and Stein, C. (2001) Introduction to Algorithms. Ch 13, Second Edition 2001.
9. Derksen, E., Fankhauser, P., Howland, E., Huck, G., Macherius, I., Murata, M., Resnick, M. and Schöning, H. (1999): XQL (XML Query Language). http://metalab.unc.edu/xql/xqlproposal.xml
10. Deutsch, A., Fernandez, M., Florescu, D., Levy, A., and Suciu, D. (1998): XML-QL: A Query Language for XML. http://www.w3.org/TR/1998/NOTE-xml-ql-19980819
11. Draper, D., Fankhauser, P., Fernández, M., Malhotra, A., Rose, K., Rys, M, Siméon, J. and Wadler, P. (2004): XQuery 1.0 and XPath 2.0 Formal Semantics. http://www.w3.org/TR/2004/WDxquery-semantics-20040220/
12. Grust, T. (2002): Accelerating XPath Location Steps, in Proceedings of the 2002 ACM SIGMOD Madison, Wisconsin, ACM 2002.
13. Hou, J., Zhang, Y. and Kambayashi, Y. (2001): Object-Oriented Representation for XML Data, Proceedings of the 3rd International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'2001), April 23-24, 2001 in Beijing, China, IEEE CS Press.
14. Kaelin, M. (2004): Database Optimization: Increase query performance with indexes and statistics, TechRepublic, http://techrepublic.com.com/5100-6313_11-5146588.html?tag=search.
15. Kaplan, H., Milo, T. and Shabo, R: A Comparison of Labelling Schemes for Ancestor Queries. http://www.math.tau.ac.il/~haimk/papers/comparison.ps
16. Lee, K.Y., Yoo, S. J. and Yoon, K. (1996): Index structures for structured documents, in ACM First International Conference on Digital Libraries, p 91-99, Bethesda, Maryland, March 1996.
17. Li, Q. and Moon, B. (2001): Indexing and Querying XML Data for Regular Path Expressions, in Proceedings of VLDB 2001.
18. Lu, J. and Ling, W. T. (2004): Labelling and Querying Dynamic XML Trees, in Proceedings of 6th Asia Pacific Web Conference, APWeb 2004, China.
19. Meuss, H. and Strohmaier, M. C. (1999): Improving Index Structures for Structured Document Retrieval. In 21st BCS IRSG Colloquium on IR, Glasgow, 1999.
20. Schmidt, A., Waas, F., Kersten, M., Carey, J. M., Manolescu, I. and Busse, R. (2002): XMark: A Benchmark for XML Data Management, in Proceedings of VLDB 2002.
21. Tatarinov, I., Viglas, S., Beyer, K., Shanmugasundaram, J., Shekita, E. and Zhang, C. (2002): Storing and Querying Ordered XML Using a Relational Database System, in Proceedings of SIGMOD 2002.
22. Wang, W., Jiang, H., Lu, H. and Yu, X. J. (2003): PBiTree Coding and Efficient Processing of Containment Joins. In 19th International Conference on Data Engineering, 2003 Bangalore, India.
23. Yu, X. J., Luo, D., Meng, X. and Lu, H. (2004): Dynamically Updating XML Data: Numbering Scheme Revisited, in World Wide Web: Internet and Web Information System, 7, 2004.