Filters








2,514 Hits in 7.9 sec

Processing probabilistic spatio-temporal range queries over moving objects with uncertainty

Bruce S. E. Chung, Wang-Chien Lee, Arbee L. P. Chen
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/25kc37fuhndb5axzv75226fwem" style="color: black;">Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT &#39;09</a> </i> &nbsp;
Range queries for querying the current and future positions of the moving objects have received growing interests in the research community.  ...  In this paper, we study the problem of answering probabilistic range queries on moving objects based on an uncertainty model, which captures the possible movements of objects with probabilities.  ...  processing probabilistic spatio-temporal range queries over uncertain object movements.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1516360.1516369">doi:10.1145/1516360.1516369</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/edbt/ChungLC09.html">dblp:conf/edbt/ChungLC09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wrijnx72drg65lain3kh5mblnu">fatcat:wrijnx72drg65lain3kh5mblnu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809091343/http://openproceedings.org/2009/conf/edbt/ChungLC09.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dc/54/dc544c18adfb7434770997a4984b6e9e25f11cc8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1516360.1516369"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Continuous Probabilistic Skyline Queries for Uncertain Moving Objects in Road Network

Shanliang Pan, Yihong Dong, Jinfeng Cao, Ken Chen
<span title="">2014</span> <i title="SAGE Publications"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/snvb3djywzbhvjtue42hxtjery" style="color: black;">International Journal of Distributed Sensor Networks</a> </i> &nbsp;
In this paper, we mainly study the continuous probabilistic skyline query for uncertain moving objects in road network.  ...  Two pruning strategies are proposed to cancel invalid events and objects in a bid to diminish search space.  ...  Wong Magna Fund in Ningbo University.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1155/2014/365064">doi:10.1155/2014/365064</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bdnsgoixyza3fjegcfkh4e2h3e">fatcat:bdnsgoixyza3fjegcfkh4e2h3e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170822054759/http://downloads.hindawi.com/journals/ijdsn/2014/365064.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/eb/b7/ebb78dc4441aaed19c488748e122e8eb64c1a361.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1155/2014/365064"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> hindawi.com </button> </a>

Managing Uncertain Data: Probabilistic Approaches

Wenjie Zhang, Xuemin Lin, Jian Pei, Ying Zhang
<span title="">2008</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/yhhxio4mkzfrdj55p7pzjkt3by" style="color: black;">2008 The Ninth International Conference on Web-Age Information Management</a> </i> &nbsp;
Jian Pei's research is supported in part by NSERC discovery grant.  ...  Research of Wenjie Zhang, Xuemin Lin and Ying Zhang is supported in part by ARC discovery grants DP0881035 and DP0666428, and a Google research award.  ...  Join Queries. Join queries over one dimensional uncertain data are defined by Cheng et al in [24] in a continuous case.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/waim.2008.42">doi:10.1109/waim.2008.42</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/waim/ZhangLPZ08.html">dblp:conf/waim/ZhangLPZ08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/acm5x2kacbh77lyjixptdlc7je">fatcat:acm5x2kacbh77lyjixptdlc7je</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170302090430/http://www.cse.unsw.edu.au/~yingz/papers/waim_2008.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/5d/a2/5da2554b00b721e6c9fd452dd68c376df2ea56ea.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/waim.2008.42"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Managing Evolving Uncertainty in Trajectory Databases

Hoyoung Jeung, Hua Lu, Saket Sathe, Man Lung Yiu
<span title="">2014</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ht3yl6qfebhwrg7vrxkz4gxv3q" style="color: black;">IEEE Transactions on Knowledge and Data Engineering</a> </i> &nbsp;
Last, we present an efficient mechanism to evaluate probabilistic range queries on those evolving-density trajectories.  ...  Modern positioning technologies enable collecting trajectories from moving objects across different locations over time, typically containing time-varying measurement errors of positioning systems.  ...  Others dealt with probabilistic range queries on uncertain trajectories in different spaces, such as road-network spaces [10] , [39] , and near-future spaces [38] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2013.141">doi:10.1109/tkde.2013.141</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/w5iprguednbihjphonibe2vrnu">fatcat:w5iprguednbihjphonibe2vrnu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20140312010058/http://saketsathe.net:80/papers/ev.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/35/05/3505cc1373f8b1a0ec46207a4dbb6012efd32fe7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2013.141"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Effectively Indexing the Uncertain Space

Ying Zhang, Xuemin Lin, Wenjie Zhang, Jianmin Wang, Qianlu Lin
<span title="">2010</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ht3yl6qfebhwrg7vrxkz4gxv3q" style="color: black;">IEEE Transactions on Knowledge and Data Engineering</a> </i> &nbsp;
over multidimensional uncertain objects against continuous or discrete cases.  ...  Based on the observation that the existing index structures for multidimensional data are sensitive to the size or shape of uncertain regions of uncertain objects and the queries, in this paper, we introduce  ...  For a given set of uncertain objects U and a range query Q, the probabilistic threshold range query retrieves all uncertain objects U 2 U with P app ðU; QÞ !  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2010.77">doi:10.1109/tkde.2010.77</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/obipmtalkze55f557pqbzotgsu">fatcat:obipmtalkze55f557pqbzotgsu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170830012800/http://www.cse.unsw.edu.au/~zhangw/files/tkde_uncertainindexing.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/8a/79/8a79238b8df718ee6b2cb84c252b58ce7cce8d03.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2010.77"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

SMe: explicit & implicit constrained-space probabilistic threshold range queries for moving objects

Zhi-Jie Wang, Bin Yao, Reynold Cheng, Xiaofeng Gao, Lei Zou, Haibing Guan, Minyi Guo
<span title="2015-07-03">2015</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6knthe2oxrezfaewvjo3sm4jpu" style="color: black;">Geoinformatica</a> </i> &nbsp;
This paper studies the constrained-space probabilistic threshold range query (CSPTRQ) for moving objects, where objects move in a constrained-space (i.e., objects are forbidden to be located in some specific  ...  The CSPTRQ is a variant of the traditional probabilistic threshold range query (PTRQ). As objects moving in a constrained-space are common, clearly, it can also find many applications.  ...  Keywords Probabilistic threshold range query · Uncertain objects · Obstacles · Query processing · Indexing Introduction The range query as one of fundamental operations in moving object search systems  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10707-015-0230-1">doi:10.1007/s10707-015-0230-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zey4t2uxardbdbglos5dbrvvgy">fatcat:zey4t2uxardbdbglos5dbrvvgy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190219033616/http://pdfs.semanticscholar.org/1472/2494cbdba4253ee21329dd20995c28a941eb.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/14/72/14722494cbdba4253ee21329dd20995c28a941eb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10707-015-0230-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

An Efficient P2P Range Query Processing Approach for Multi-dimensional Uncertain Data [chapter]

Ye Yuan, Guoren Wang, Yongjiao Sun, Bin Wang, Xiaochun Yang, Ge Yu
<span title="">2009</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper, we study the problem of answering probabilistic threshold range queries on multi-dimensional uncertain data for P2P systems.  ...  The issues (also faced with multi-dimensional uncertain data) of existing techniques for multidimensional indexing over a structure P2P network are (1) they process queries efficiently at the cost of huge  ...  This work is partially supported by the Program for New Century Excellent Talents in Universities (NCET-06-0290) and the Fok Ying Tong Education Foundation Award (104027).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-04205-8_26">doi:10.1007/978-3-642-04205-8_26</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yrmwwtobpbaohgl3czjdhw4wba">fatcat:yrmwwtobpbaohgl3czjdhw4wba</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130503101944/http://itee.uq.edu.au/~dasfaa/workshop/acceptedPaper/MBC/2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/59/06/5906062be153e9d00a1a67e4dec85856265f79ff.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-04205-8_26"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Probabilistic range queries for uncertain trajectories on road networks

Kai Zheng, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann
<span title="">2011</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/25kc37fuhndb5axzv75226fwem" style="color: black;">Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT &#39;11</a> </i> &nbsp;
., sheared cylinders; spacetime prisms) to represent the uncertainty of the moving objects both in unconstrained Euclidian space, as well as road networks.  ...  For these settings, we introduce a novel indexing mechanism -UTH (Uncertain Trajectories Hierarchy), based upon which efficient algorithms for processing spatio-temporal range queries are proposed.  ...  methods for range queries over uncertain objects on road networks.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1951365.1951400">doi:10.1145/1951365.1951400</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/edbt/ZhengTZS11.html">dblp:conf/edbt/ZhengTZS11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/m5ezl546fvgfdlhsklzutncgna">fatcat:m5ezl546fvgfdlhsklzutncgna</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808184355/http://openproceedings.org/2011/conf/edbt/ZhengTZS11.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b0/7e/b07ebfaaee593f84bb0d485731e31c85e83237be.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1951365.1951400"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Scalable continuous range monitoring of moving objects in symbolic indoor space

Bin Yang, Hua Lu, Christian S. Jensen
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceeding of the 18th ACM conference on Information and knowledge management - CIKM &#39;09</a> </i> &nbsp;
We propose an incremental, query-aware continuous range query processing technique for objects moving in this setting.  ...  In addition, positioning based on presence sensing devices, rather than, e.g., GPS, is assumed. Such devices report the objects in their activation ranges.  ...  [5] propose a framework to process the probabilistic range query and nearest neighbor query over moving objects. Ishikawa et al.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1645953.1646039">doi:10.1145/1645953.1646039</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/YangLJ09.html">dblp:conf/cikm/YangLJ09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ancemxhfozhqdiggiyqo2o4spm">fatcat:ancemxhfozhqdiggiyqo2o4spm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808144734/http://people.cs.aau.dk/~luhua/papers/cikm-09.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4d/58/4d581eea83d76d3ea8642b5aa92a68b052361f93.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1645953.1646039"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

An Improved Solution for Restricted and Uncertain TRQ [article]

Jack Wang
<span title="2018-07-03">2018</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
As objects moving in a constrained-space are common, clearly, it can also find many applications.  ...  RELATED WORK Range query over moving objects. Most of the representative works on range query over moving objects have been mentioned in Section I.  ...  Given a set R of restricted areas, a set O of moving objects in a territory T, and a query range R, an implicit constrained-space probabilistic threshold range query (ICSPTRQ) returns all the objects  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1311.0320v3">arXiv:1311.0320v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2l33qncnsbd4fjxyph2bhgf75q">fatcat:2l33qncnsbd4fjxyph2bhgf75q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191019144343/https://arxiv.org/pdf/1311.0320v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/83/5a/835a36f61db755cd111f2bcbf449a1c7b26cc310.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1311.0320v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Real-Time Monitoring of Uncertain Data Streams Using Probabilistic Similarity

Honguk Woo, Aloysius K. Mok
<span title="">2007</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/v45oxowmzff5lbub4ixtl2tazu" style="color: black;">28th IEEE International Real-Time Systems Symposium (RTSS 2007)</a> </i> &nbsp;
In this paper, we address the issue of efficiently monitoring the satisfaction/violation of user-defined constraints over data streams where the data uncertainty can be probabilistically characterized.  ...  We adapt the concept of data similarity in real-time databases to the processing of uncertain data streams.  ...  In [11] , a safe region of objects being tracked is used for efficiently monitoring spatial queries in the moving object database literature.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/rtss.2007.29">doi:10.1109/rtss.2007.29</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/rtss/WooM07.html">dblp:conf/rtss/WooM07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/op3swxjhirgg5dwkqp4xzspknq">fatcat:op3swxjhirgg5dwkqp4xzspknq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706120846/http://www.cs.utexas.edu/~mok/pub/b20.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/42/0e/420e2607beacd1247f41e3f9e1890603bb37f4e9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/rtss.2007.29"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data [chapter]

Shuxiang Yang, Wenjie Zhang, Ying Zhang, Xuemin Lin
<span title="">2009</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
A probabilistic threshold range aggregate (P RT A) query retrieves summarized information about the uncertain objects in the database satisfying a range query, with respect to a given probability threshold  ...  In the recent a few decades, uncertain data has attracted considerable research attention.  ...  Probabilistically Constrained Regions In Figure 3 .3, polygon U.ur is the uncertain region of 2-dimensional object U .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-00672-2_7">doi:10.1007/978-3-642-00672-2_7</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5j4mrulcendpjc5ddbjkf4ii4y">fatcat:5j4mrulcendpjc5ddbjkf4ii4y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190430020924/https://unsworks.unsw.edu.au/fapi/datastream/unsworks:4430/SOURCE1?view=true" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/10/f2/10f2ad7ec05595d7f84f5f1a624b2afdcbc7be31.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-00672-2_7"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space

Bin Yang, Hua Lu, Christian S. Jensen
<span title="">2010</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/25kc37fuhndb5axzv75226fwem" style="color: black;">Proceedings of the 13th International Conference on Extending Database Technology - EDBT &#39;10</a> </i> &nbsp;
Many such services will benefit from the efficient support for k nearest neighbor (kNN) queries over large populations of indoor moving objects.  ...  On these foundations, we study the probabilistic threshold kNN (PTkNN) query.  ...  His work was done in part when he was a Visiting Scientist at Google Inc.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1739041.1739083">doi:10.1145/1739041.1739083</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/edbt/YangLJ10.html">dblp:conf/edbt/YangLJ10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/i5y7zz3kgrhuderpci2rtmlwbi">fatcat:i5y7zz3kgrhuderpci2rtmlwbi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808184239/http://openproceedings.org/2010/conf/edbt/YangLJ10.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e9/88/e98858aaa5fc126330bf8c1bc609145199a080d3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1739041.1739083"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Probabilistic Spatial Queries on Existentially Uncertain Data [chapter]

Xiangyuan Dai, Man Lung Yiu, Nikos Mamoulis, Yufei Tao, Michail Vaitis
<span title="">2005</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We study the problem of answering spatial queries in databases where objects exist with some uncertainty and they are associated with an existential probability.  ...  Accordingly, a ranking probabilistic spatial query selects the objects with the highest probabilities to qualify the spatial predicates.  ...  We can naturally define probabilistic versions of spatial queries that apply on collections of existentially uncertain objects. We identify two types of such probabilistic spatial queries.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11535331_23">doi:10.1007/11535331_23</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ymxtnq55uzdhzoqhnjqeswnaka">fatcat:ymxtnq55uzdhzoqhnjqeswnaka</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180723034922/https://i.cs.hku.hk/~nikos/65.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f5/31/f531bacd23e490780d0c85480ad823538b21865c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/11535331_23"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Efficient Evaluation of Imprecise Location-Dependent Queries

Jinchuan Chen, Reynold Cheng
<span title="">2007</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vuw5ktdyknehrehttg5qm4rfqm" style="color: black;">2007 IEEE 23rd International Conference on Data Engineering</a> </i> &nbsp;
In this paper, we study the efficiency of queries that return probabilistic guarantees for location data with uncertainty.  ...  We classify this query into two types, based on whether the data (1) has no uncertainty (e.g., shops and restaurants), or (2) has a controlled degree of uncertainty (e.g., moving vehicles).  ...  Acknowledgement The work described in this paper was partially supported by a grant from the Central Policy Unit of the Goverment of the Hong Kong SAR and The Research Grants Council of the Hong Kong SAR  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icde.2007.367904">doi:10.1109/icde.2007.367904</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icde/ChenC07.html">dblp:conf/icde/ChenC07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qfswobysxbaddit6diqdzvq3km">fatcat:qfswobysxbaddit6diqdzvq3km</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171128010912/https://core.ac.uk/download/pdf/37966703.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/be/0c/be0cca2f13e09868db801d6c9319a9bab0d2c78c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icde.2007.367904"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 2,514 results