Indexing Dataspaces

Summary: Indexing support for queries that blend keywords with partial structure in dataspaces. Extended inverted lists capture attribute labels, relationships, schema hierarchies, and synonyms; experiments show orders of magnitude speedups and scalable performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3900
Venue: SIGMOD
Year: 2007
Pagerank: 6.3646337e-05
Overall Rank: 5,100 | 65.02%
DOI: 10.1145/1247480.1247487

Incoming Non-self Citations Over Time

Authors

1. Xin Dong (University of Washington)
2. Alon Halevy (Google)

BibTeX Citation

@inproceedings{dong_sigmod07,
        title = {{Indexing Dataspaces}},
        author = {Dong, Xin and Halevy, Alon},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247487},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247487},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,514	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	7.3540873e-05
8,180	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	5.4724852e-05
11,694	CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs	2021	VLDB	5.093636e-05
12,366	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	5.093636e-05
12,518	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
301	Proximity Search in Databases	1998	VLDB	0.00022032878
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
718	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014642961
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013339862
1,008	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012688008
1,162	Principles of Dataspace Systems	2006	PODS	0.00011866011
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
2,236	A Platform for Personal Information Management and Integration	2005	CIDR	8.8902064e-05
2,405	DBLife: A Community Information Management Platform for the Database Research Community	2007	CIDR	8.6217909e-05
2,609	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.3476234e-05
6,541	A Dataspace Odyssey: The iMeMex Personal Dataspace Management System	2007	CIDR	5.8471331e-05
9,496	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	5.2611263e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,389	A First Tutorial on Dataspaces	2008	VLDB
2	8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB
3	13,123	Indexing in a Hypertext Database	1990	VLDB
4	1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD
5	12,296	Efficient Indexing for Diverse Query Results	2013	VLDB
6	11,794	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB
7	430	A Fast Index for Semistructured Data	2001	VLDB
8	1,008	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD
9	1,162	Principles of Dataspace Systems	2006	PODS
10	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS