XPRESS: A Queriable Compression for XML Data

Summary: XPRESS is a queryable XML compressor enabling queries on compressed data, using reverse arithmetic encoding for label paths and data-type aware value encoding. It delivers about 2.8x query speedup and 73% compression, outperforming existing XML compressors. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3488
Venue: SIGMOD
Year: 2003
Pagerank: 5.5882603e-05
Overall Rank: 7,596 | 47.89%
DOI: 10.1145/872757.872775

Incoming Non-self Citations Over Time

Authors

1. Jun-Ki Min (Korea Advanced Institute of Science and Technology)
2. Myung-Jae Park (Korea Advanced Institute of Science and Technology)
3. Chin-Wan Chung (Korea Advanced Institute of Science and Technology)

BibTeX Citation

@inproceedings{min_sigmod03,
        title = {{XPRESS: A Queriable Compression for XML Data}},
        author = {Min, Jun-Ki and Park, Myung-Jae and Chung, Chin-Wan},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872775},
        url = {https://dl.acm.org/doi/10.1145/872757.872775},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,580	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.1625053e-05
7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.6673083e-05
12,554	Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID	2008	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
535	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00017003136
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013339862
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
1,011	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012683964
12,839	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,625	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
2	14,003	Efficient XML Path Expression Processing Techniques	2002	VLDB
3	901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB
4	341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
5	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
6	8,402	Compressed Accessibility Map: Efficient Access Control for XML	2002	VLDB
7	7,173	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
8	1,011	XMill: an Efficient Compressor for XML Data	2000	SIGMOD
9	2,472	Path Queries on Compressed XML	2003	VLDB
10	8,806	XQueC: Pushing Queries to Compressed XML Data	2003	VLDB