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: hed23d3a8035b5e19
Venue: VLDB
Year: 1998
Pagerank: 0.0002164278
Overall Rank: 303 | 97.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Roy Goldman (Stanford University)
2. Narayanan Shivakumar (Stanford University)
3. Suresh Venkatasubramanian (Stanford University)
4. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@article{goldman_vldb98,
        title = {{Proximity Search in Databases}},
        author = {Goldman, Roy and Shivakumar, Narayanan and Venkatasubramanian, Suresh and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '98},
        volume = {24},
        pages = {26--37},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
319	Making Database Systems Usable	2007	SIGMOD	0.00021164857
768	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014105849
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013643331
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,252	A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs	2012	SIGMOD	0.00011336944
1,401	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010774626
2,046	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.1269888e-05
3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4385614e-05
3,346	Distributed Hypertext Resource Discovery Through Examples	1999	VLDB	7.3934136e-05
5,220	Indexing Dataspaces	2007	SIGMOD	6.2220078e-05
6,083	Answering Imprecise Queries over Web Databases	2005	VLDB	5.892229e-05
6,271	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.828101e-05
6,532	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7544926e-05
7,791	Qunits: queried units for database search	2009	CIDR	5.4518584e-05
7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB	5.4230226e-05
9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.1453267e-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
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
1,401	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010774626
1,904	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.3991536e-05
1,910	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB	9.3936537e-05
3,555	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.2086693e-05
3,966	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	6.8907318e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
2	768	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	8,662	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
4	7,075	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD
5	9,653	Indexing for Keyword Search with Structured Constraints	2023	PODS
6	7,323	Nearest Keyword Search in XML Documents	2011	SIGMOD
7	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
9	1,445	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
10	7,934	A System for Keyword Proximity Search on XML Databases	2003	VLDB