{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:04:32Z","timestamp":1725890672732},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694762"},{"type":"electronic","value":"9783540694977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69497-7_7","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T12:07:43Z","timestamp":1218542863000},"page":"61-78","source":"Crossref","is-referenced-by-count":4,"title":["Query Selectivity Estimation for Uncertain Data"],"prefix":"10.1007","author":[{"given":"Sarvjeet","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Mayfield","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Shah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunil","family":"Prabhakar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susanne","family":"Hambrusch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Benjelloun, O., Sarma, A., Halevy, A., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: Proceedings of International Conference on Very Large Databases (2006)"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: Proceedings of International Conference on Very Large Databases (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"7_CR3","unstructured":"Orion (2008), http:\/\/orion.cs.purdue.edu\/"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: Proceedings of IEEE International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367905"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Singh, S., Mayfield, C., Prabhakar, S., Shah, R., Hambrusch, S.: Indexing uncertain categorical data. In: Proceedings of IEEE International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367907"},{"key":"7_CR6","unstructured":"Tao, Y., Cheng, R., Xiao, X., Ngai, W., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: Proceedings of the 31st Very Large Data Bases conference (2005)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proceedings of ACM Special Interest Group on Management of Data (2003)","DOI":"10.1145\/872757.872823"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, R., Singh, S., Prabhakar, S., Shah, R., Vitter, J., Xia, Y.: Efficient join processing over uncertain data. In: Proceedings of International Conference on Information and Knowledge Management (2006)","DOI":"10.1145\/1183614.1183719"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., Hong, W.: Model-driven data acquisition in sensor networks. In: Proceedings of International Conference on Very Large Databases (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y., Haas, P., Shekita, E.: Improved histograms for selectivity estimation of range predicates. In: Proceedings of ACM Special Interest Group on Management of Data (1996)","DOI":"10.1145\/233269.233342"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.: Capturing the uncertainty of moving-objects representations. In: Proceedings of International Conference on Scientific and Statistical Database Management (1999)","DOI":"10.1007\/3-540-48482-5_9"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: 10^10^6 worlds and beyond: Efficient representation and processing of incomplete information. In: Proceedings of 23rd International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367906"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Boulos, J., Dalvi, N., Mandhani, B., Mathur, S., Re, C., Suciu, D.: Mystiq: A system for finding more answers by using probabilities. In: Proceedings of ACM Special Interest Group on Management of Data (2005)","DOI":"10.1145\/1066157.1066277"},{"key":"7_CR14","unstructured":"Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: Proceedings of the Second Biennial Conference on Innovative Data Systems Research (2005)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Nierman, A., Jagadish, H.V.: ProTDB: Probabilistic Data in XML. In: Proceedings of International Conference on Very Large Databases (2002)","DOI":"10.1016\/B978-155860869-6\/50063-9"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: PXML: A probabilistic semistructured data model and algebra. In: Proceedings of IEEE International Conference on Data Engineering (2003)","DOI":"10.1109\/ICDE.2003.1260814"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Ljosa, V., Singh, A.: APLA: Indexing arbitrary probability distributions. In: Proceedings of IEEE International Conference on Data Engineering (2007)","DOI":"10.1109\/ICDE.2007.367940"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: Proceedings of International Conference on Very Large Databases (2004)","DOI":"10.1016\/B978-012088469-8.50077-2"},{"issue":"3","key":"7_CR19","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/261124.261131","volume":"22","author":"L. Lakshmanan","year":"1997","unstructured":"Lakshmanan, L., Leone, N., Ross, R., Subrahmanina, V.: Probview: A flexible probabilistic database system. ACM Transactions on Database Systems\u00a022(3), 419\u2013469 (1997)","journal-title":"ACM Transactions on Database Systems"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69497-7_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:01:03Z","timestamp":1605744063000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69497-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694762","9783540694977"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69497-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}