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.00021632881
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.00047373961
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024454844
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022588961
319	Making Database Systems Usable	2007	SIGMOD	0.00021155013
770	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014099513
825	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013636905
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012950177
1,253	A Highway-Centric Labeling Approach for Answering Distance Queries on Large Sparse Graphs	2012	SIGMOD	0.00011331798
1,401	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010769602
2,048	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.1227281e-05
3,313	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4350441e-05
3,347	Distributed Hypertext Resource Discovery Through Examples	1999	VLDB	7.3899306e-05
5,225	Indexing Dataspaces	2007	SIGMOD	6.2190653e-05
6,084	Answering Imprecise Queries over Web Databases	2005	VLDB	5.8894397e-05
6,275	Page Quality: In Search of an Unbiased Web Ranking	2005	SIGMOD	5.8253421e-05
6,534	Moirae: History-Enhanced Monitoring	2007	CIDR	5.7517687e-05
7,798	Qunits: queried units for database search	2009	CIDR	5.4492775e-05
7,938	A System for Keyword Proximity Search on XML Databases	2003	VLDB	5.420459e-05
9,660	Indexing for Keyword Search with Structured Constraints	2023	PODS	5.142891e-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.00026824625
1,401	DTL’s DataSpot: Database Exploration Using Plain Language	1998	VLDB	0.00010769602
1,905	The Input/Output Complexity Of Transitive Closure	1990	SIGMOD	9.3947277e-05
1,911	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB	9.3892431e-05
3,557	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD	7.2052788e-05
3,968	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	6.8874941e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,858	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
2	770	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	8,668	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
4	7,053	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD
5	9,660	Indexing for Keyword Search with Structured Constraints	2023	PODS
6	7,326	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,446	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
10	7,938	A System for Keyword Proximity Search on XML Databases	2003	VLDB