See this document in CiteSeerX!

XGRIND: A Query-friendly XML Compressor (2002)  (Make Corrections)  (18 citations)
Pankaj M. Tolani Jayant R. Haritsa Dept. of Computer Science Automation...
ICDE



  Home/Search   Context   Related

 
View or download:
dsl.serc.iisc.ernet....xgrind_icde02.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dsl.serc.iisc.erne...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: XML documents are extremely verbose since the "schema" is repeated for every "record" in the document. While a variety of compressors are available to address this problem, they are not designed to support direct querying of the compressed document, a useful feature from a database perspective. In this paper, we propose a new compression tool called XGrind, that directly supports queries in the compressed domain. A special feature of XGrind is that the compressed document retains the structure... (Update)

Cited by:   More
TREECHOP: A Tree-based Query-able Compressor for XML - Leighton, Müldner, Diamond (2005)   (Correct)
A Grammar-based Approach for Compressing XML - Leighton, Diamond, Müldner (2005)   (Correct)
Path Queries on Compressed XML - Peter Buneman Martin (2003)   (Correct)

Similar documents (at the sentence level):
42.2%:   XGRIND: A Query-friendly XML Compressor - Tolani, Haritsa (2001)   (Correct)

Active bibliography (related documents):   More   All
0.4:   An Algebraic Compression Framework for Query Results - Chen, Seshadri (2000)   (Correct)
0.2:   Database Compression: A Performance Enhancement Tool - Ray, Haritsa, Seshadri (1995)   (Correct)
0.2:   The Implementation and Performance of Compressed.. - Westmann, Kossmann.. (1998)   (Correct)

Similar documents based on text:   More   All
0.6:   On Incorporating Iceberg Queries in Query Processors - Krishna Leela Pankaj (2002)   (Correct)
0.4:   PLASTIC: Reducing Query Optimization Overheads through Plan.. - Sengar, Haritsa (2003)   (Correct)
0.3:   On Addressing Efficiency Concerns in - Privacy-Preserving Mining Shipra   (Correct)

Related documents from co-citation:   More   All
16:   Available from httpwww (context) - DeRose, language et al. - 1999
11:   Compressing XML with multiplexed hierarchical models - Cheney - 2001
10:   A Universal Algorithm for Sequential Data Compression - Ziv, Lempel

BibTeX entry:   (Update)

P. Tolani and J.R. Haritsa. XGRIND: A query-friendly XML compressor. In ICDE, 2002. citeseer.nj.nec.com/503319.html. http://citeseer.ist.psu.edu/article/tolani02xgrind.html   More

@inproceedings{ tolani02xgrind,
    author = "Pankaj Tolani and Jayant R. Haritsa",
    title = "{XGRIND}: A Query-friendly {XML} Compressor",
    booktitle = "{ICDE}",
    year = "2002",
    url = "citeseer.ist.psu.edu/article/tolani02xgrind.html" }
Citations (may not include all citations):
344   Arithmetic Coding For Data Compression (context) - Witten, Neal et al. - 1987
338   A Method for Construction of Minimum-Redundancy Codes (context) - Huffman - 1952
161   A Query Language for XML - Deutsch - 2001
97   Introduction to Automata Theory, Languages, and Computation (context) - Hopcroft, Ullman - 1979
73   Extensible Markup Language (XML) 1.0 (context) - Bray - 2000
41   XMill: An Efficient Compressor for XML Data - Liefke, Suciu - 1999
41   XMill: An Efficient Compressor for XML Data - Liefke, Suciu - 2000
26   Indexing Semi-structured Data - McHugh - 1998
23   Data Compression Support in Databases (context) - Iyer, Wilhite - 1994
20   Compressing XML with Multiplexed Hierarchical PPM Models - Cheney - 2000
13   Data Compression and Database Performance - Graefe, Shapiro - 1991
9   Database Compression: A Performance Enhancement Tool - Ray, Haritsa et al. - 1995
6   Options in Physical Database (context) - Graefe - 1993
ftp://ftp.ictcompress.com/pub/xmltestfiles
http://www9.org/w9cdrom/154/154.html



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://dsl.serc.iisc.ernet.in/publications.html):   More
Efficient Fair Disk Schedulers - Pradhan, Haritsa   (Correct)
OSHADHI : A Biodiversity Information System - Vidya, Haritsa (1995)   (Correct)
Commit Processing in Distributed Real-Time Database.. - Gupta, Haritsa.. (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC