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: 8475
Venue: VLDB
Year: 1998
Pagerank: 0.0003618341
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
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.0005840064
257	Making Database Systems Usable	2007	SIGMOD	0.00030237174
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
302	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028343691
767	Distributed Hypertext Resource Discovery Through Examples	1999	VLDB	0.00016881135
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
928	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00015236575
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,385	A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs	2012	SIGMOD	0.00012259478
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05
3,456	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0756309e-05
5,391	Indexing Dataspaces	2007	SIGMOD	5.5330974e-05
5,514	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.4689625e-05
5,609	Answering Imprecise Queries over Web Databases	2005	VLDB	5.4108528e-05
6,657	Moirae: History-Enhanced Monitoring	2007	CIDR	4.9686214e-05
7,610	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6921191e-05
7,616	Qunits: queried units for database search	2009	CIDR	4.6901111e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-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.00058498396
928	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00015236575
1,389	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	0.00012247602
1,402	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB	0.00012183007
2,679	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	8.3223476e-05
2,896	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	7.9516944e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
8,504	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB	4.491551e-05
7,271	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7764555e-05
9,327	Indexing for Keyword Search with Structured Constraints	2023	PODS	4.351469e-05
7,313	Nearest Keyword Search in XML Documents	2011	SIGMOD	4.7599924e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
1,453	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00011921738
1,072	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00014256848
7,610	A System for Keyword Proximity Search on XML Databases	2003	VLDB	4.6921191e-05