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: 8665
Venue: VLDB
Year: 1998
Pagerank: 0.00022032878
Overall Rank: 301 | 97.94%
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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,232	A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs	2012	SIGMOD	0.00011566372
1,371	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010995344
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
3,383	Distributed Hypertext Resource Discovery Through Examples	1999	VLDB	7.4557297e-05
5,100	Indexing Dataspaces	2007	SIGMOD	6.3646337e-05
5,961	Answering Imprecise Queries over Web Databases	2005	VLDB	6.0274692e-05
6,144	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.9618694e-05
6,400	Moirae: History-Enhanced Monitoring	2007	CIDR	5.8864351e-05
7,635	Qunits: queried units for database search	2009	CIDR	5.5769911e-05
7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB	5.5468572e-05
9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.2634238e-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
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
1,371	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010995344
1,855	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.606146e-05
1,859	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB	9.5982801e-05
3,491	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.3658999e-05
3,897	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	7.0403273e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
2	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
4	6,940	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD
5	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
6	7,180	Nearest Keyword Search in XML Documents	2011	SIGMOD
7	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
9	1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
10	7,773	A System for Keyword Proximity Search on XML Databases	2003	VLDB