Proximity Search in Databases

Summary: Extends IR-style proximity reasoning to databases by treating data as a graph and ranking pairs by shortest-path distance. Proposes compact distance indexes and a prototype search engine enabling keyword queries over graphs with scalable performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8474
Venue: VLDB
Year: 1998
Pagerank: 0.00036215179
Overall Rank: 186 | 98.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
257	Making Database Systems Usable	2007	SIGMOD	0.00030223397
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
771	Distributed Hypertext Resource Discovery Through Examples	1999	VLDB	0.00016887664
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
927	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00015248642
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,378	A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs	2012	SIGMOD	0.00012294512
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
3,450	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0824082e-05
5,385	Indexing Dataspaces	2007	SIGMOD	5.5381684e-05
5,501	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.4742188e-05
5,599	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4160529e-05
6,654	Moirae: History-Enhanced Monitoring	2007	CIDR	4.9733876e-05
7,609	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6966255e-05
7,615	Qunits: queried units for database search	2009	CIDR	4.6946145e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
927	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00015248642
1,389	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	0.00012260807
1,399	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB	0.00012194282
2,675	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	8.3315228e-05
2,890	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	7.9575788e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
8,505	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.4958064e-05
7,277	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7794907e-05
9,322	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.3556432e-05
7,315	Nearest Keyword Search in XML Documents	2011	SIGMOD	4.7645064e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011917976
1,073	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014264992
7,609	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6966255e-05