Exploiting Common Patterns for Tree-Structured Data

Summary: Real-world tree data shows largely simple root-to-leaf paths, with at most one repeated node. Steed, a native analytical DB for tree data, optimizes simple-path processing, delivering up to 1.74x gains over baseline and orders of magnitude faster than PostgreSQL, MongoDB, and Hive+Parquet. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5384
Venue: SIGMOD
Year: 2017
Pagerank: 5.8899875e-05
Overall Rank: 6,385 | 56.20%
DOI: 10.1145/3035918.3035956

Incoming Non-self Citations Over Time

Authors

1. Zhiyi Wang (Institute of Computing Technology, Chinese Academy of Sciences)
2. Shimin Chen (Institute of Computing Technology, Chinese Academy of Sciences)

BibTeX Citation

@inproceedings{wang_sigmod17,
        title = {{Exploiting Common Patterns for Tree-Structured Data}},
        author = {Wang, Zhiyi and Chen, Shimin},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035956},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035956},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,557	STEED: An Analytical Database System for TrEE-structured Data	2017	VLDB	5.599684e-05
7,748	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.5528084e-05
10,763	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	5.093636e-05
10,771	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	5.093636e-05
10,946	LogLite: Lightweight Plug-and-Play Streaming Log Compression	2025	VLDB	5.093636e-05
11,274	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
1,738	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8823494e-05
2,800	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD	8.1124117e-05
7,405	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.624456e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,068	Minimization of Tree Pattern Queries	2001	SIGMOD
2	11,794	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB
3	2,969	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS
4	7,622	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB
5	11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB
6	10,976	TreeCat: Standalone Catalog Engine for Large Data Systems	2025	VLDB
7	4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD
8	1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD
9	4,107	Processing Queries on Tree-Structured Data Efficiently	2006	PODS
10	7,557	STEED: An Analytical Database System for TrEE-structured Data	2017	VLDB