Discovery of Influence Sets in Frequently Updated Databases

Summary: Introduces influence-set queries: points for which q is the nearest neighbor within a region. Reduces discovery to NN and range queries, supporting frequent updates, on-demand domains, and integration with existing spatial indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8925
Venue: VLDB
Year: 2001
Pagerank: 0.00010022485
Overall Rank: 1,681 | 88.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ioana Stanoi (IBM)
2. Mirek Riedewald (University of California Santa Barbara)
3. Divyakant Agrawal (University of California Santa Barbara)
4. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@article{stanoi_vldb01,
        title = {{Discovery of Influence Sets in Frequently Updated Databases}},
        author = {Stanoi, Ioana and Riedewald, Mirek and Agrawal, Divyakant and Abbadi, Amr El},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,612	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010218134
2,205	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9591376e-05
2,349	On Efficient Spatial Matching	2007	VLDB	8.7115756e-05
2,761	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.154319e-05
3,118	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.7373846e-05
3,139	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	7.7188328e-05
3,428	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB	7.4213355e-05
4,711	Reverse Spatial and Textual k Nearest Neighbor Search	2011	SIGMOD	6.5506926e-05
5,664	FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data	2008	VLDB	6.1289238e-05
5,796	Reverse k-Ranks Query	2014	VLDB	6.0859929e-05
9,356	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	5.282937e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
2	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
3	9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB
4	449	Query Processing in Spatial Network Databases	2003	VLDB
5	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
6	8,659	Spatial Queries with Two kNN Predicates	2012	VLDB
7	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
8	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
9	546	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD
10	3,562	Location-based Spatial Queries	2003	SIGMOD