Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · 2003

Spatial query processing for sketch-based query using heuristics

Lau Bee Theng, Wang Yin Chai

Cited by 2Abstract and details only

Abstract

Sketching the spatial query is one of the leading spatial database query methods (Blaser (2000)) for searching similar configurations. However, when the sketched spatial scene is processed with ordinary query processing methods, it does not achieve the efficiency that is desired especially dealing with large datasets (N>1000). Therefore indexing and heuristics are proposed to be able to help in reducing the search space and enhance the search performance (Papadias and Mamoulis (1999)) for configuration similarity. The most prominent indexing method of spatial objects is the R-tree. With the indexed spatial objects, then heuristics can be applied to improve the searching efficiency i.e. reduce the searching cost and increase the number of solutions to the query. This paper aims to discuss the generic R-tree model, then discusses the heuristics that can be applied to utilize the data structure in the searching of configuration similarity in spatial query by sketch.

Cite this paper

APA 7

Theng, L. B., & Chai, W. Y. (2003). Spatial query processing for sketch-based query using heuristics. https://doi.org/10.1109/icosp.2002.1179986

MLA 9

Theng, Lau Bee, and Wang Yin Chai. “Spatial query processing for sketch-based query using heuristics.” vol. 2, 2003, pp. 1120–23, https://doi.org/10.1109/icosp.2002.1179986.

Chicago

Theng, Lau Bee, and Wang Yin Chai. 2003. “Spatial query processing for sketch-based query using heuristics.” https://doi.org/10.1109/icosp.2002.1179986.

Harvard

Theng, L.B. and Chai, W.Y. (2003) ‘Spatial query processing for sketch-based query using heuristics’. Available at: https://doi.org/10.1109/icosp.2002.1179986.

BibTeX
@article{theng2003spatial,
  title = {{Spatial query processing for sketch-based query using heuristics}},
  author = {Theng, Lau Bee and Chai, Wang Yin},
  volume = {2},
  pages = {1120--1123},
  year = {2003},
  doi = {10.1109/icosp.2002.1179986}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers