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: 3839
Venue: SIGMOD
Year: 2007
Pagerank: 5.5330974e-05
Overall Rank: 5,391 | 62.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xin Dong
2. Alon Halevy

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,626	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	6.9003552e-05
7,859	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	4.6298049e-05
11,500	CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs	2021	VLDB	4.1905499e-05
12,178	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.1905499e-05
12,332	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	4.1905499e-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
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
186	Proximity Search in Databases	1998	VLDB	0.0003618341
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
864	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015781693
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
1,251	Principles of Dataspace Systems	2006	PODS	0.0001302453
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
2,071	DBLife: A Community Information Management Platform for the Database Research Community	2007	CIDR	9.6311384e-05
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05
2,174	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3762595e-05
2,229	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	9.2422485e-05
2,335	A Platform for Personal Information Management and Integration	2005	CIDR	9.0110693e-05
6,308	A Dataspace Odyssey: The iMeMex Personal Dataspace Management System	2007	CIDR	5.1126253e-05
9,315	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	4.352917e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,987	A First Tutorial on Dataspaces	2008	VLDB	6.5563129e-05
8,230	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.5492215e-05
12,938	Indexing in a Hypertext Database	1990	VLDB	4.1905499e-05
2,127	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4806381e-05
12,107	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1905499e-05
11,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-05
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014759406
1,251	Principles of Dataspace Systems	2006	PODS	0.0001302453
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05