Work

Influence sets based on reverse nearest neighbor queries

Year: 2000

Type: conference-paper

Abstract: Inherent in the operation of many decision support and continuous referral systems is the notion of the “influence” of a data point on the database. This notion arises in examples such as finding the set of customers affected by the opening of a new store outlet location, notifying the subset of subscribers to a digital library who will find a newly added document most relevant, etc. Standard approaches to determining the influence set of a data point involve range searching and nearest neighbor queries.

Source: ACM SIGMOD International Conference on Management of Data (SIGMOD)

DOI: 10.1145/342009.335415

Authors: Flip Korn, S. Muthukrishnan

Institution: AT&T (United States)

Language: English

Topic: Data Management and Algorithms

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W4244343699

FWCI: 2.968

Cites: 14

Cited by: 262

Related to: 10