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: h03207b07c1d3829f
Venue: SIGMOD
Year: 2017
Pagerank: 5.757997e-05
Overall Rank: 6,518 | 56.18%
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,693	STEED: An Analytical Database System for TrEE-structured Data	2017	VLDB	5.4768655e-05
7,879	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	5.4341576e-05
11,186	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.9793485e-05
11,191	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.9793485e-05
11,334	LogLite: Lightweight Plug-and-Play Streaming Log Compression	2025	VLDB	4.9793485e-05
11,601	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.9793485e-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.0012092602
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049839909
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043160717
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
1,496	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010482718
1,743	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.7368807e-05
2,854	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD	7.9394584e-05
7,540	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.4988709e-05

Semantically Similar Papers

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