Discovery of influence sets in frequently updated databases

Ioana Stanoi, Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

110 Citations (Scopus)

Abstract

An increasing number of organizations are currently working on ways to express and provide location information to services and applications. A location aware system knows the position of each component, and it is able to track devices through changes due to movement. In this context, data management issues such as efficient storage and retrieval of data through frequent updates pose new challenges. While we believe that spatial queries in general are going to gain in importance due to the emerging type of applications, we are particularly interested in the discovery of influence regions and influence sets around a query point. An influence set is formed by all points that have q as their nearest neighbor, and are located within the boundaries of an influence region. In this paper we propose for the first time a technique that reduces such a query to the more familiar nearest neighbor and range queries. These queries not only perform well in a dynamic environment, but also allow for their domain to be specified on demand. Additionally, the method we propose is based on already existing indexing and retrieval framework, thus facilitating integration with more complex location queries.

Original languageEnglish
Title of host publicationVLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases
PublisherMorgan Kaufmann
Pages99-108
Number of pages10
ISBN (Print)1558608044, 9781558608047
Publication statusPublished - 2001
Externally publishedYes
Event27th International Conference on Very Large Data Bases, VLDB 2001 - Roma, Italy
Duration: 11 Sep 200114 Sep 2001

Other

Other27th International Conference on Very Large Data Bases, VLDB 2001
CountryItaly
CityRoma
Period11/9/0114/9/01

    Fingerprint

ASJC Scopus subject areas

  • Information Systems and Management
  • Computer Science Applications
  • Hardware and Architecture
  • Software
  • Computer Networks and Communications
  • Information Systems

Cite this

Stanoi, I., Riedewald, M., Agrawal, D., & El Abbadi, A. (2001). Discovery of influence sets in frequently updated databases. In VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases (pp. 99-108). Morgan Kaufmann.