Effects of variations in 3D spatial search techniques on mobile query speed vs. accuracy

Junjun Yin, James D. Carswell

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

Abstract

This paper presents three Spatial Search Algorithms for determining the three dimensional visibility shape (threat dome) at a user's current location in a built environment. Users then utilize this multifaceted 3D shape as their query "window" to retrieve information on only those objects visible and stored in a spatial database. Such visibility shape searching addresses the information overload problem by providing "Hidden Query Removal" functionality for mobile LBS applications. This functionality will be especially useful in the Web 4.0 "Future Internet of Things" era when trillions of micro-sensors placed throughout our built environment become available for discovery based on their geo-referenced IP address. In this paper we present and evaluate the effects that variations in mobile 3D query algorithms have on query speed vs. accuracy.

Original languageEnglish (US)
Title of host publicationWeb and Wireless Geographical Information Systems - 11th International Symposium, W2GIS 2012, Proceedings
Pages1-16
Number of pages16
DOIs
Publication statusPublished - Apr 18 2012
Event11th International Symposium on Web and Wireless Geographical Information Systems, W2GIS 2012 - Naples, Italy
Duration: Apr 12 2012Apr 13 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7236 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Symposium on Web and Wireless Geographical Information Systems, W2GIS 2012
CountryItaly
CityNaples
Period4/12/124/13/12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Yin, J., & Carswell, J. D. (2012). Effects of variations in 3D spatial search techniques on mobile query speed vs. accuracy. In Web and Wireless Geographical Information Systems - 11th International Symposium, W2GIS 2012, Proceedings (pp. 1-16). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7236 LNCS). https://doi.org/10.1007/978-3-642-29247-7_1