{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:01:12Z","timestamp":1772038872811,"version":"3.50.1"},"reference-count":21,"publisher":"Elsevier","isbn-type":[{"value":"9780120884698","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1016\/b978-012088469-8.50077-2","type":"book-chapter","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T09:12:29Z","timestamp":1257498749000},"page":"876-887","source":"Crossref","is-referenced-by-count":126,"title":["Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data"],"prefix":"10.1016","author":[{"given":"Reynold","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuni","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunil","family":"Prabhakar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Shah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-012088469-8.50077-2_bib1","series-title":"FOCS","first-page":"80","article-title":"Dynamic half-space reporting, geometric optimization, and minimum spanning trees","author":"Agarwal","year":"1992"},{"key":"10.1016\/B978-012088469-8.50077-2_bib2","series-title":"PODS","first-page":"346","article-title":"On two-dimensional indexability and optimal range search indexing","author":"Arge","year":"1999"},{"key":"10.1016\/B978-012088469-8.50077-2_bib3","series-title":"FOCS","first-page":"560","article-title":"Optimal dynamic interval management in external memory (extended abstract)","author":"Arge","year":"1996"},{"key":"10.1016\/B978-012088469-8.50077-2_bib4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF02573971","article-title":"How hard is half-space range searching","volume":"10","author":"Br\u00f6nnimann","year":"1993","journal-title":"Discrete and Computational Geometry"},{"key":"10.1016\/B978-012088469-8.50077-2_bib5","series-title":"The analysis of time series an introduction","author":"Chatfield","year":"1989"},{"key":"10.1016\/B978-012088469-8.50077-2_bib6","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1090\/S0894-0347-1989-1001852-0","article-title":"Lower bounds on the complexity of polytope range searching","volume":"2","author":"Chazelle","year":"1989","journal-title":"Journal of American Mathematical Society"},{"key":"10.1016\/B978-012088469-8.50077-2_bib7","series-title":"Proc. of the ACM SIGMOD Intl. Conf. on Management of Data","article-title":"Evaluating probabilistic queries over imprecise data","author":"Cheng","year":"2003"},{"key":"10.1016\/B978-012088469-8.50077-2_bib8","doi-asserted-by":"crossref","DOI":"10.1109\/TKDE.2004.46","article-title":"Querying imprecise data in moving object environments","author":"Cheng","year":"2004","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.1016\/B978-012088469-8.50077-2_bib9","series-title":"SIGMOD Record issue on Sensor Technology","article-title":"Managing uncertainty in sensor databases","author":"Cheng","year":"2003"},{"key":"10.1016\/B978-012088469-8.50077-2_bib10","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF02187879","article-title":"New applications of random sampling in computational geometry","volume":"2","author":"Clarkson","year":"1987","journal-title":"Discrete and Computational Geometry"},{"key":"10.1016\/B978-012088469-8.50077-2_bib11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/223\/03131","article-title":"Geometric range searching and its relatives","volume":"223","author":"Erickson","year":"1999","journal-title":"Advances in Discrete and Computational Geometry, Contemporary Mathematics"},{"issue":"1","key":"10.1016\/B978-012088469-8.50077-2_bib12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0210001","article-title":"Lower bounds on the complexity of some optimal data structures","volume":"10","author":"Fredman","year":"1981","journal-title":"SIAM J. Comput."},{"key":"10.1016\/B978-012088469-8.50077-2_bib13","series-title":"PODS","first-page":"257","article-title":"Processing queries by linear constraints","author":"Goldstein","year":"1997"},{"issue":"3","key":"10.1016\/B978-012088469-8.50077-2_bib14","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1006\/jcss.1996.0043","article-title":"Indexing for data models with constraints and classes","volume":"52","author":"Kanellakis","year":"1996","journal-title":"J. Comput. Syst. Sci"},{"key":"10.1016\/B978-012088469-8.50077-2_bib15","series-title":"Proc. of the 26th Intl. Conf. on VLDB","article-title":"Managing intervals efficiently in object-relational databases","author":"Kriegel","year":"2000"},{"key":"10.1016\/B978-012088469-8.50077-2_bib16","series-title":"Proceedings of IEEE Semiannual Vehicular Technology Conference","article-title":"Querying moving objects with uncertainty","author":"Lin","year":"2003"},{"key":"10.1016\/B978-012088469-8.50077-2_bib17","series-title":"Advanced Database Indexing","article-title":"Chapter 4: Access methods for intervals","author":"Manolopoulos","year":"2000"},{"issue":"4","key":"10.1016\/B978-012088469-8.50077-2_bib18","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1145\/197405.197408","article-title":"Geometric range searching","volume":"26","author":"Matousek","year":"1994","journal-title":"ACM Comput. Surv."},{"key":"10.1016\/B978-012088469-8.50077-2_bib19","series-title":"Proc. of ACM SIGMOD","article-title":"Indexing the position of continuously moving objects","author":"Saltenis","year":"2000"},{"issue":"3","key":"10.1016\/B978-012088469-8.50077-2_bib20","doi-asserted-by":"crossref","DOI":"10.1023\/A:1008782710752","article-title":"Updating and querying databases that track mobile units","volume":"7","author":"Wolfson","year":"1999","journal-title":"Distributed and Parallel Databases"},{"issue":"1999","key":"10.1016\/B978-012088469-8.50077-2_bib21","article-title":"Uncertainty in a nested relational database model","volume":"30","author":"Yazici","year":"1999","journal-title":"Elsevier Data and Knowledge Engineering"}],"container-title":["Proceedings 2004 VLDB Conference"],"original-title":[],"language":"en","deposited":{"date-parts":[[2018,12,15]],"date-time":"2018-12-15T14:27:02Z","timestamp":1544884022000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780120884698500772"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9780120884698"],"references-count":21,"aliases":["10.1016\/b978-012088469-8\/50077-2"],"URL":"https:\/\/doi.org\/10.1016\/b978-012088469-8.50077-2","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}