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: 3838
Venue: SIGMOD
Year: 2007
Pagerank: 5.5381684e-05
Overall Rank: 5,385 | 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,631	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	6.9014378e-05
7,858	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	4.6342491e-05
11,496	CBench: Towards Better Evaluation of Question Answering Over Knowledge Graphs	2021	VLDB	4.1945683e-05
12,170	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.1945683e-05
12,324	IBM UFO Repository: Object-Oriented Data Integration	2009	VLDB	4.1945683e-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
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
186	Proximity Search in Databases	1998	VLDB	0.00036215179
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
869	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00015788339
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014765816
1,252	Principles of Dataspace Systems	2006	PODS	0.00013033186
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
2,066	DBLife: A Community Information Management Platform for the Database Research Community	2007	CIDR	9.6399561e-05
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
2,168	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.3848723e-05
2,224	The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents	2005	VLDB	9.251962e-05
2,333	A Platform for Personal Information Management and Integration	2005	CIDR	9.0169986e-05
6,308	A Dataspace Odyssey: The iMeMex Personal Dataspace Management System	2007	CIDR	5.1170983e-05
9,310	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	4.3570863e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,985	A First Tutorial on Dataspaces	2008	VLDB	6.5626153e-05
8,233	Efficient Keyword Search over Virtual XML Views	2007	VLDB	4.553591e-05
12,928	Indexing in a Hypertext Database	1990	VLDB	4.1945683e-05
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
12,099	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1945683e-05
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
993	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00014765816
1,252	Principles of Dataspace Systems	2006	PODS	0.00013033186
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05