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: h2633b768663b1750
Venue: SIGMOD
Year: 2007
Pagerank: 6.2220078e-05
Overall Rank: 5,220 | 64.91%
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,577	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	7.1931114e-05
8,348	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	5.3501859e-05
11,999	CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs	2021	VLDB	4.9793485e-05
12,657	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.9793485e-05
12,808	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	4.9793485e-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
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
178	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026628894
303	Proximity Search in Databases	1998	VLDB	0.0002164278
441	A Fast Index for Semistructured Data	2001	VLDB	0.00018215078
740	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014325275
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
921	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013069413
1,023	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012432693
1,114	Principles of Dataspace Systems	2006	PODS	0.00011964697
1,554	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010270419
1,901	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.4044288e-05
2,046	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.1269888e-05
2,273	A Platform for Personal Information Management and Integration	2005	CIDR	8.7118476e-05
2,462	DBLife: A Community Information Management Platform for the Database Research Community	2007	CIDR	8.4317833e-05
2,643	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	8.177657e-05
6,659	A Dataspace Odyssey: The iMeMex Personal Dataspace Management System	2007	CIDR	5.7179562e-05
9,679	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	5.1430855e-05

Semantically Similar Papers

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