File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Efficient evaluation of probabilistic advanced spatial queries on existentially uncertain data

TitleEfficient evaluation of probabilistic advanced spatial queries on existentially uncertain data
Authors
KeywordsQuery processing
Spatial databases
Issue Date2009
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, 2009, v. 21 n. 1, p. 108-122 How to Cite?
AbstractWe study the problem of answering spatial queries in databases where objects exist with some uncertainty and they are associated with an existential probability. The goal of a thresholding probabilistic spatial query is to retrieve the objects that qualify the spatial predicates with probability that exceeds a threshold. Accordingly, a ranking probabilistic spatial query selects the objects with the highest probabilities to qualify the spatial predicates. We propose adaptations of spatial access methods and search algorithms for probabilistic versions of range queries, nearest neighbors (NNs), spatial skylines, and reverse NNs, and conduct an extensive experimental study, which evaluates the effectiveness of proposed solutions. © 2009 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/60596
ISSN
2023 Impact Factor: 8.9
2023 SCImago Journal Rankings: 2.867
ISI Accession Number ID
Funding AgencyGrant Number
Hong Kong RGCHKU 7149/07E
CUHK1202/06
CUHK4161/07
Funding Information:

This work was supported by Grant HKU 7149/07E from Hong Kong RGC. The work of Yufei Tao was supported by Grants CUHK1202/06 and CUHK4161/07 from Hong Kong RGC. A preliminary version of this work appeared in [20].

References

 

DC FieldValueLanguage
dc.contributor.authorYiu, MLen_HK
dc.contributor.authorMamoulis, Nen_HK
dc.contributor.authorDai, Xen_HK
dc.contributor.authorTao, Yen_HK
dc.contributor.authorVaitis, Men_HK
dc.date.accessioned2010-05-31T04:14:39Z-
dc.date.available2010-05-31T04:14:39Z-
dc.date.issued2009en_HK
dc.identifier.citationIeee Transactions On Knowledge And Data Engineering, 2009, v. 21 n. 1, p. 108-122en_HK
dc.identifier.issn1041-4347en_HK
dc.identifier.urihttp://hdl.handle.net/10722/60596-
dc.description.abstractWe study the problem of answering spatial queries in databases where objects exist with some uncertainty and they are associated with an existential probability. The goal of a thresholding probabilistic spatial query is to retrieve the objects that qualify the spatial predicates with probability that exceeds a threshold. Accordingly, a ranking probabilistic spatial query selects the objects with the highest probabilities to qualify the spatial predicates. We propose adaptations of spatial access methods and search algorithms for probabilistic versions of range queries, nearest neighbors (NNs), spatial skylines, and reverse NNs, and conduct an extensive experimental study, which evaluates the effectiveness of proposed solutions. © 2009 IEEE.en_HK
dc.languageengen_HK
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tkdeen_HK
dc.relation.ispartofIEEE Transactions on Knowledge and Data Engineeringen_HK
dc.rights©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectQuery processingen_HK
dc.subjectSpatial databasesen_HK
dc.titleEfficient evaluation of probabilistic advanced spatial queries on existentially uncertain dataen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1041-4347&volume=21&issue=1&spage=108&epage=122&date=2009&atitle=Efficient+evaluation+of+probabilistic+advanced+spatial+queries+on+existentially+uncertain+data-
dc.identifier.emailMamoulis, N:nikos@cs.hku.hken_HK
dc.identifier.authorityMamoulis, N=rp00155en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/TKDE.2008.135en_HK
dc.identifier.scopuseid_2-s2.0-57049119136en_HK
dc.identifier.hkuros166346en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-57049119136&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume21en_HK
dc.identifier.issue1en_HK
dc.identifier.spage108en_HK
dc.identifier.epage122en_HK
dc.identifier.isiWOS:000260999100008-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridYiu, ML=8589889600en_HK
dc.identifier.scopusauthoridMamoulis, N=6701782749en_HK
dc.identifier.scopusauthoridDai, X=8889338400en_HK
dc.identifier.scopusauthoridTao, Y=7402420191en_HK
dc.identifier.scopusauthoridVaitis, M=16240387400en_HK
dc.identifier.citeulike4450555-
dc.identifier.issnl1041-4347-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats