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: 5322
Venue: SIGMOD
Year: 2017
Pagerank: 4.9663344e-05
Overall Rank: 6,674 | 53.58%
DOI: 10.1145/3035918.3035956

Incoming Non-self Citations Over Time

Authors

1. Zhiyi Wang
2. Shimin Chen

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,350	STEED: An Analytical Database System for TrEE-structured Data	2017	VLDB	4.754748e-05
7,678	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD	4.6813062e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
10,494	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.1945683e-05
10,700	LogLite: Lightweight Plug-and-Play Streaming Log Compression	2025	VLDB	4.1945683e-05
11,067	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.1945683e-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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059533166
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
2,001	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8186417e-05
2,773	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD	8.1386587e-05
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.712434e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,235	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013120483
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
2,584	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS	8.4948053e-05
7,584	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.7041255e-05
11,248	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1945683e-05
10,736	TreeCat: Standalone Catalog Engine for Large Data Systems	2025	VLDB	4.1945683e-05
4,704	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9853687e-05
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
3,117	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5407318e-05
7,350	STEED: An Analytical Database System for TrEE-structured Data	2017	VLDB	4.754748e-05