File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Querying imprecise data in moving object environments

TitleQuerying imprecise data in moving object environments
Authors
KeywordsData Uncertainty
Nearest-Neighbor Queries
Probabilistic Queries
Range Queries
Issue Date2004
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tkde
Citation
Ieee Transactions On Knowledge And Data Engineering, 2004, v. 16 n. 9, p. 1112-1127 How to Cite?
AbstractIn moving: object environments, it is infeasible for the database tracking the movement of objects to store the exact locations of objects at all times. Typically, the location of an object Is known with certainty only at the time of the update. The uncertainty In its location increases until the next update. In this environment, it is possible for queries to produce Incorrect results based upon old data. However, if the degree of uncertainty Is controlled, then the error of the answers to queries can be reduced. More generally, query answers can be augmented with probabilistic estimates of the validity of the answer. In this paper, we study the execution of probabilistic range and nearest-neighbor queries. The imprecision in answers to queries is an inherent property of these applications due to uncertainty in data, unlike the techniques for approximate nearest-neighbor processing that trade accuracy for performance. Algorithms for computing these queries are presented for a generic object movement model and detailed solutions are discussed for two common models of uncertainty in moving object databases. We study the performance of these queries through extensive simulations.
Persistent Identifierhttp://hdl.handle.net/10722/152391
ISSN
2015 Impact Factor: 2.476
2015 SCImago Journal Rankings: 2.087
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorCheng, Ren_US
dc.contributor.authorKalashnikov, DVen_US
dc.contributor.authorPrabhakar, Sen_US
dc.date.accessioned2012-06-26T06:37:53Z-
dc.date.available2012-06-26T06:37:53Z-
dc.date.issued2004en_US
dc.identifier.citationIeee Transactions On Knowledge And Data Engineering, 2004, v. 16 n. 9, p. 1112-1127en_US
dc.identifier.issn1041-4347en_US
dc.identifier.urihttp://hdl.handle.net/10722/152391-
dc.description.abstractIn moving: object environments, it is infeasible for the database tracking the movement of objects to store the exact locations of objects at all times. Typically, the location of an object Is known with certainty only at the time of the update. The uncertainty In its location increases until the next update. In this environment, it is possible for queries to produce Incorrect results based upon old data. However, if the degree of uncertainty Is controlled, then the error of the answers to queries can be reduced. More generally, query answers can be augmented with probabilistic estimates of the validity of the answer. In this paper, we study the execution of probabilistic range and nearest-neighbor queries. The imprecision in answers to queries is an inherent property of these applications due to uncertainty in data, unlike the techniques for approximate nearest-neighbor processing that trade accuracy for performance. Algorithms for computing these queries are presented for a generic object movement model and detailed solutions are discussed for two common models of uncertainty in moving object databases. We study the performance of these queries through extensive simulations.en_US
dc.languageengen_US
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tkdeen_US
dc.relation.ispartofIEEE Transactions on Knowledge and Data Engineeringen_US
dc.subjectData Uncertaintyen_US
dc.subjectNearest-Neighbor Queriesen_US
dc.subjectProbabilistic Queriesen_US
dc.subjectRange Queriesen_US
dc.titleQuerying imprecise data in moving object environmentsen_US
dc.typeArticleen_US
dc.identifier.emailCheng, R:ckcheng@cs.hku.hken_US
dc.identifier.authorityCheng, R=rp00074en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1109/TKDE.2004.46en_US
dc.identifier.scopuseid_2-s2.0-4544385907en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-4544385907&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume16en_US
dc.identifier.issue9en_US
dc.identifier.spage1112en_US
dc.identifier.epage1127en_US
dc.identifier.isiWOS:000222767700007-
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridCheng, R=7201955416en_US
dc.identifier.scopusauthoridKalashnikov, DV=6602598174en_US
dc.identifier.scopusauthoridPrabhakar, S=7101672592en_US
dc.identifier.citeulike4091398-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats