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

Information management
Data base
Query
Nearest neighbor
Dynamic environment
Indexing
Data management

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.

Discovery of influence sets in frequently updated databases. / Stanoi, Ioana; Riedewald, Mirek; Agrawal, Divyakant; El Abbadi, Amr.

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. Morgan Kaufmann, 2001. p. 99-108.

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

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. Morgan Kaufmann, pp. 99-108, 27th International Conference on Very Large Data Bases, VLDB 2001, Roma, Italy, 11/9/01.
Stanoi I, Riedewald M, Agrawal D, El Abbadi A. Discovery of influence sets in frequently updated databases. In VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. Morgan Kaufmann. 2001. p. 99-108
Stanoi, Ioana ; Riedewald, Mirek ; Agrawal, Divyakant ; El Abbadi, Amr. / Discovery of influence sets in frequently updated databases. VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. Morgan Kaufmann, 2001. pp. 99-108
@inproceedings{c71ad817ed984b9a9b49d70b95f98a67,
title = "Discovery of influence sets in frequently updated databases",
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.",
author = "Ioana Stanoi and Mirek Riedewald and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2001",
language = "English",
isbn = "1558608044",
pages = "99--108",
booktitle = "VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases",
publisher = "Morgan Kaufmann",

}

TY - GEN

T1 - Discovery of influence sets in frequently updated databases

AU - Stanoi, Ioana

AU - Riedewald, Mirek

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=26444614367&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26444614367&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1558608044

SN - 9781558608047

SP - 99

EP - 108

BT - VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

PB - Morgan Kaufmann

ER -