Efficient Query Evaluation over Compressed XML Data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2992, Issue , 2004, Pages 200-218

  Arion, Andrei ^a   Bonifati, Angela ^b   Costa, Gianni ^c   D'Aguanno, Sandra ^a   Manolescu, Ioana ^c   Pugliese, Andrea ^a  

^a INRIA   (France)

^b ICAR CNR   (Italy)

^c UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPRESSION RATIO; ECONOMIC AND SOCIAL EFFECTS; QUERY PROCESSING; XML;

COMMON PROPERTY; COMPRESSED DATUM; COMPRESSED DOMAIN; COMPRESSION ALGORITHMS; COMPRESSION SYSTEM; EFFICIENT QUERY EVALUATION; HIGH REDUNDANCY; QUERY CAPABILITIES;

SEARCH ENGINES;

EID: 35048854194     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24741-8_13     Document Type: Article

References (30)

1. Westmann, T., Kossmann, D., Helmer, S., Moerkotte, G.: The Implementation and Performance of Compressed Databases. ACM SIGMOD Record 29 (2000) 55-67
2. Chen, Z., Gehrke, J., Korn, F.: Query Optimization In Compressed Database Systems. In: Proc. of ACM SIGMOD. (2000)
3. Chen, Z., Seshadri, P.: An Algebraic Compression Framework for Query Results. In: Proc. of the ICDE Conf. (2000)
4. Tolani, P., Haritsa, J.: XGRIND: A query-friendly XML compressor. In: Proc. of the ICDE Conf. (2002)
5. Min, J.K., Park, M., Chung, C.: XPRESS: A queriable compression for XML data. In: Proc. of ACM SIGMOD. (2003)
6. Arion, A., Bonifati, A., Costa, G., D'Aguanno, S., Manolescu, I., Pugliese, A.: XQueC: Pushing XML Queries to Compressed XML Data (demo). Proc. of the VLDB Conf. (2003)
7. Liefke, H., Suciu, D.: XMILL: An efficient compressor for XML data. In: Proc. of ACM SIGMOD. (2000)
8. Schmidt, A., Waas, F., Kersten, M., Carey, M., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management. In: Proc. of the VLDB Conf. (2002)
9. Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: Proc. of the VLDB Conf. (2003)
10. Marian, A., Simeon, J.: Projecting XML Documents. In: Proc. of the VLDB Conf. (2003)
11. Huffman, D.A.: A Method for Construction of Minimum-Redundancy Codes. In: Proc. of the IRE. (1952)
12. Antoshenkov, G.: Dictionary-Based Order-Preserving String Compression. VLDB Journal 6 (1997) 26-39
13. Goldstein, J., Ramakrishnan, R., Shaft, U.: Compressing Relations and Indexes. In: Proc. of the ICDE Conf. (1998) 370-379
14. Poess, M., Potapov, D.: Data Compression in Oracle. In: Proc. of the VLDB Conf. (2003)
15. Moura, E.D., Navarro, G., Ziviani, N., Baeza-Yates, R.: Fast and Flexible Word Searching on Compressed Text. ACM Transactions on Information Systems 18 (2000) 113-139
16. Witten, I.H.: Arithmetic Coding For Data Compression. Communications of ACM (1987)
17. Hu, T.C., Tucker, A.C.: Optimal Computer Search Trees And Variable-Length Alphabetical Codes. SIAM J. APPL. MATH 21 (1971) 514-532
18. Moffat, A., Zobel, J.: Coding for Compression in Full-Text Retrieval Systems. In: Proc. of the Data Compression Conference (DCC). (1992) 72-81
19. Antoshenkov, G., Lomet, D., Murray, J.: Order preserving string compression. In: Proc. of the ICDE Conf. (1996) 655-663
20. Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall (1999)
21. Amer-Yahia, S.: Storage Techniques and Mapping Schemas for XML. SIGMOD Record (2003)
22. Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML Schema to Relations: A Cost-based Approach to XML Storage. In: Proc. of the ICDE Conf. (2002)
23. Website: The bzip2 and libbzip2 Official Home Page (2002) http://sources.redhat.com/bzip2/.
24. Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: Proc. of the VLDB Conf. (2000)
25. Website: Berkeley DB Data Store (2003) http://www.sleepycat.com/pro- ducts/data.shtml.
26. Paparizos, S., Al-Khalifa, S., Chapman, A., Jagadish, H.V., Lakshmanan, L.V.S., Nierman, A., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: TIMBER:A Native System for Querying XML. In: Proc. of ACM SIGMOD. (2003) 672
27. T.Grust: Accelerating XPath location steps. In: Proc. of ACM SIGMOD. (2002) 109-120
28. Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. of the ICDE Conf. (2002)
29. Website: The XML Query Language (2003) http://www.w3.org/XML/Query.
30. Website: XQuery and XPath Full-text Use Cases (2003) http://www.w3.org/ TR/xmlqueryfull-text-use-cases.