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: hd61473a5c42ad99e
Venue: SIGMOD
Year: 2003
Pagerank: 5.4628755e-05
Overall Rank: 7,736 | 47.99%
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,709	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.0242536e-05
7,374	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5401491e-05
12,844	Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID	2008	SIGMOD	4.9793485e-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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
544	Efficiently Publishing Relational Data as XML Documents	2000	VLDB	0.00016629924
918	Accelerating XPath Location Steps	2002	SIGMOD	0.00013084437
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013083677
921	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013069413
1,016	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012493064
13,129	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB	4.9793485e-05

Semantically Similar Papers

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