{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:36:03Z","timestamp":1765485363909,"version":"3.37.0"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2009,6,3]],"date-time":"2009-06-03T00:00:00Z","timestamp":1243987200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s00778-009-0147-0","type":"journal-article","created":{"date-parts":[[2009,6,2]],"date-time":"2009-06-02T12:57:28Z","timestamp":1243947448000},"page":"989-1019","source":"Crossref","is-referenced-by-count":45,"title":["Representing uncertain data: models, properties, and algorithms"],"prefix":"10.1007","volume":"18","author":[{"given":"Anish Das","family":"Sarma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Omar","family":"Benjelloun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alon","family":"Halevy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shubha","family":"Nabar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Widom","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,6,3]]},"reference":[{"unstructured":"Christmas Bird Count Homepage. http:\/\/www.audobon.org\/bird\/cbc\/","key":"147_CR1"},{"key":"147_CR2","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul S., Hull R., Vianu V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Kanellakis, P., Grahne, G.: On the representation and querying of sets of possible Worlds. Theor. Comput. Sci. 78(1) (1991)","key":"147_CR3","DOI":"10.1016\/0304-3975(51)90007-2"},{"doi-asserted-by":"crossref","unstructured":"Agarwal, S., Keller, A.M., Wiederhold, G., Saraswat, K.: Flexible relation: an approach for integrating data from multiple, possibly inconsistent databases. In: Proceedings of ICDE (1995)","key":"147_CR4","DOI":"10.1109\/ICDE.1995.380364"},{"doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: Proceedings of CIDR (2003)","key":"147_CR5","DOI":"10.1016\/B978-012088469-8.50078-4"},{"doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: MayBMS: managing incomplete information with probabilistic World-set decompositions. In: Proceedings of ICDE (2007)","key":"147_CR6","DOI":"10.1109\/ICDE.2007.369042"},{"doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: World-set decompositions: expressiveness and efficient algorithms. In: Proceedings of ICDT (2007)","key":"147_CR7","DOI":"10.1007\/11965893_14"},{"doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. TPLP 3(4) (2003)","key":"147_CR8","DOI":"10.1017\/S1471068403001832"},{"doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proceedings of ACM PODS (1999)","key":"147_CR9","DOI":"10.1145\/303976.303983"},{"doi-asserted-by":"crossref","unstructured":"Barbar\u00e1, D., Garcia-Molina, H, Porter, D.: The management of probabilistic data. TKDE 4(5) (1992)","key":"147_CR10","DOI":"10.1109\/69.166990"},{"unstructured":"Barga, R.S., Pu, C.: Accessing imprecise data: an approach based on intervals. IEEE Data Eng. Bull. 16(2) (1993)","key":"147_CR11"},{"unstructured":"Benjelloun, O., Das Sarma, A., Halevy, A., Widom, J.: ULDBs: databases with uncertainty and lineage. In: Proceedings of VLDB (2006)","key":"147_CR12"},{"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 SIGMOD (2005)","key":"147_CR13","DOI":"10.1145\/1066157.1066277"},{"doi-asserted-by":"crossref","unstructured":"Bry, F.: Query answering in information systems with integrity constraints. In: Proceedings of the IFIP TC11 Working Group 11.5, First Working Conference on Integrity and Internal Control in Information Systems (1997)","key":"147_CR14","DOI":"10.1007\/978-0-387-35317-3_6"},{"doi-asserted-by":"crossref","unstructured":"Buckles, B.P., Petry, F.E.: A fuzzy model for relational databases. Int. J. Fuzzy Sets Syst. 7 (1982)","key":"147_CR15","DOI":"10.1016\/0165-0114(82)90052-5"},{"issue":"1","key":"147_CR16","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s00778-006-0033-y","volume":"16","author":"D. Burdick","year":"2007","unstructured":"Burdick D., Deshpande P.M., Jayram T.S., Ramakrishnan R., Vaithyanathan S.: OLAP over uncertain and imprecise data. J. VLDB 16(1), 123\u2013144 (2007)","journal-title":"J. VLDB"},{"doi-asserted-by":"crossref","unstructured":"Cali, A., Lembo, D., Rosati, R.: On the decidability and complexity of query answering over inconsistent and incomplete databases. In: Proceedings of ACM PODS (2003)","key":"147_CR17","DOI":"10.1145\/773153.773179"},{"unstructured":"Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proceedings of VLDB (1987)","key":"147_CR18"},{"unstructured":"Cheng, R., Singh, S., Prabhakar, S.: U-DBMS: a database system for managing constantly-evolving data. In: Proceedings of VLDB (2005)","key":"147_CR19"},{"unstructured":"Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions","key":"147_CR20"},{"doi-asserted-by":"crossref","unstructured":"Codd, E.F.: Extending the database relational model to capture more meaning. ACM Trans. Database Syst. 4(4) (1979)","key":"147_CR21","DOI":"10.1145\/320107.320109"},{"doi-asserted-by":"crossref","unstructured":"Dalvi, N., Miklau, G., Suciu, D.: Asymptotic conditional probabilities for conjunctive queries. In: Proceedings of ICDT (2005)","key":"147_CR22","DOI":"10.1007\/978-3-540-30570-5_20"},{"doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: Proceedings of VLDB (2004)","key":"147_CR23","DOI":"10.1016\/B978-012088469-8.50076-0"},{"unstructured":"Dalvi, N., Suciu, D.: Answering queries from statistics and probabilistic views. In: Proceedings of VLDB (2005)","key":"147_CR24"},{"doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Benjelloun, O., Halevy, A., Widom, J.: Working models for uncertain data. In: Proceedings of ICDE (2006)","key":"147_CR25","DOI":"10.1109\/ICDE.2006.174"},{"unstructured":"Das Sarma, A., Nabar, S., Widom, J.: Representing uncertain data: uniqueness, equivalence, minimization, and approximation. Technical report, Stanford InfoLab (2005). http:\/\/dbpubs.stanford.edu\/pub\/2005-38","key":"147_CR26"},{"doi-asserted-by":"crossref","unstructured":"DeMichiel, L.G.: Resolving database incompatibility: an approach to performing relational operations over mismatched domains. IEEE Trans. Knowl. Data Eng. 1(4) (1989)","key":"147_CR27","DOI":"10.1109\/69.43423"},{"doi-asserted-by":"crossref","unstructured":"Dung, P.M.: Integrating data from possibly inconsistent databases. In: COOPIS \u201996: Proceedings of the First IFCIS International Conference on Cooperative Information Systems (1996)","key":"147_CR28","DOI":"10.1109\/COOPIS.1996.554998"},{"unstructured":"Friedman, N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Proceedings of IJCAI (1999)","key":"147_CR29"},{"unstructured":"Fuhr, N.: A probabilistic framework for vague queries and imprecise information in databases. In: Proceedings of VLDB (1990)","key":"147_CR30"},{"unstructured":"Fuhr, N., R\u00f6lleke, T.: A probabilistic NF2 relational algebra for imprecision in databases. Unpublished Manuscript (1997)","key":"147_CR31"},{"doi-asserted-by":"crossref","unstructured":"Fuhr, N., R\u00f6lleke T.: A probabilistic relational algebra for the integration of information retrieval and database systems. ACM TOIS 14(1) (1997)","key":"147_CR32","DOI":"10.1145\/239041.239045"},{"key":"147_CR33","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey M.R., Johnson D.S.: Computers and Intractability. W.H. Freeman, San Francisco (1979)"},{"unstructured":"Grahne, G.: Dependency satisfaction in databases with incomplete information. In: Proceedings of VLDB (1984)","key":"147_CR34"},{"doi-asserted-by":"crossref","unstructured":"Grahne, G.: Horn tables\u2014an efficient tool for handling incom- plete information in databases. In: Proceedings of ACM PODS (1989)","key":"147_CR35","DOI":"10.1145\/73721.73728"},{"doi-asserted-by":"crossref","unstructured":"Greco, G., Greco, S., Zumpano, E.: A logical framework for querying and repairing inconsistent databases. IEEE Trans. Knowl. Data Eng. 15(6)","key":"147_CR36","DOI":"10.1109\/TKDE.2003.1245280"},{"doi-asserted-by":"crossref","unstructured":"Green, T.J., Tannen, V.: Models for incomplete and probabilistic information. In: Proceedings of IIDB Workshop (2006)","key":"147_CR37","DOI":"10.1007\/11896548_24"},{"doi-asserted-by":"crossref","unstructured":"Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. ACM 31(4) (1984)","key":"147_CR38","DOI":"10.1145\/1634.1886"},{"doi-asserted-by":"crossref","unstructured":"Imielinski, T., Naqvi, S., Vadaparty, K.: Incomplete objects\u2014data model for design and planning applications. In: Proceedings of ACM SIGMOD (1991)","key":"147_CR39","DOI":"10.1145\/115790.115838"},{"doi-asserted-by":"crossref","unstructured":"Jampani, R., Perez, L., Wu, M., Xu, F., Jermaine C., Haas, P.J.: Mcdb: A monte carlo approach to managing uncertain data. In: Proceedings of ACM SIGMOD (2008)","key":"147_CR40","DOI":"10.1145\/1376616.1376686"},{"doi-asserted-by":"crossref","unstructured":"Karnaugh, M.: The map method for synthesis of combinational logic circuits. Trans. AIEE. pt I (1953)","key":"147_CR41","DOI":"10.1109\/TCE.1953.6371932"},{"doi-asserted-by":"crossref","unstructured":"Kautz, H., Selman, B.: Knowledge compilation and theory approximation. J. ACM (1996)","key":"147_CR42","DOI":"10.1145\/226643.226644"},{"doi-asserted-by":"crossref","unstructured":"Lakshmanan L.V.S., Leone N., Ross R., Subrahmanian V.S.: ProbView: a flexible probabilistic database system. ACM TODS bf 22(3) (1997)","key":"147_CR43","DOI":"10.1145\/261124.261131"},{"unstructured":"Lee, S.K.: An extended relational database model for uncertain and imprecise information. In: Proceedings of VLDB (1992)","key":"147_CR44"},{"doi-asserted-by":"crossref","unstructured":"Libkin, L., Wong, L.: Semantic representations and query languages for or-sets. In: Proceedings of ACM PODS (1993)","key":"147_CR45","DOI":"10.1145\/153850.153854"},{"doi-asserted-by":"crossref","unstructured":"Liu, K., Sunderraman, R.: Indefinite and maybe information in relational databases. ACM TODS (1990)","key":"147_CR46","DOI":"10.1145\/77643.77644"},{"doi-asserted-by":"crossref","unstructured":"McCluskey, E.J.: Minimization of boolean functions. Bell Syst. Tech. J. (1956)","key":"147_CR47","DOI":"10.1002\/j.1538-7305.1956.tb03835.x"},{"doi-asserted-by":"crossref","unstructured":"Motro, A.: Management of uncertainty in database systems. Modern database systems: the object model, interoperability, and beyond (1994)","key":"147_CR48","DOI":"10.1007\/978-3-7908-1897-0_1"},{"doi-asserted-by":"crossref","unstructured":"Paschos, V.Th.: Polynomial approximation and graph-coloring. Computing 70(1) (2003)","key":"147_CR49","DOI":"10.1007\/s00607-002-1468-7"},{"key":"147_CR50","volume-title":"Probabilistic reasoning in intelligent systems: networks of plausible inference","author":"J. Pearl","year":"1988","unstructured":"Pearl J.: Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, Menlo Park (1988)"},{"doi-asserted-by":"crossref","unstructured":"Purdy, W.: A logic for natural language. J. Formal Logic 32(1) (1991)","key":"147_CR51","DOI":"10.1305\/ndjfl\/1093635837"},{"doi-asserted-by":"crossref","unstructured":"Quine, W.: The problem of simplifying truth functions. Am. Math. Monthly 59(1) (1952)","key":"147_CR52","DOI":"10.2307\/2308219"},{"unstructured":"Re, C., Suciu, D.: Materialized views in probabilistic databases for information exchange and query optimization. In: Proceedings of VLDB (2007)","key":"147_CR53"},{"unstructured":"Sanghai, S., Domingos, P., Weld, D.: Dynamic probabilistic relational models. In: Proceedings of IJCAI (2003)","key":"147_CR54"},{"key":"147_CR55","first-page":"162","volume-title":"Variable-Free Semantics. Artikulation und Sprache, vol. 3","author":"R.A. Schmidt","year":"2000","unstructured":"Schmidt R.A.: Relational grammars for knowledge representation. In: B\u00f6ttner, M., Th\u00fcmmel, W. (eds) Variable-Free Semantics. Artikulation und Sprache, vol. 3, pp. 162\u2013180. Secolo Verlag, Osnabr\u00fcck (2000)"},{"doi-asserted-by":"crossref","unstructured":"Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: Proceedings of ICDE (2007)","key":"147_CR56","DOI":"10.1109\/ICDE.2007.367905"},{"doi-asserted-by":"crossref","unstructured":"Theobald, A. Weikum, G.: The XXL search engine: ranked retrieval of XML data using indexes and ontologies. In: Proceedings of ACM SIGMOD (2002)","key":"147_CR57","DOI":"10.1145\/564691.564768"},{"doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: Querying logical databases. In: Proceedings of ACM PODS (1985)","key":"147_CR58","DOI":"10.1145\/325405.325413"},{"doi-asserted-by":"crossref","unstructured":"Wang, D.Z., Michelakis, E., Garofalakis, M., Hellerstein, J.M.: Bayesstore: managing large, uncertain data repositories with probabilistic graphical models. In: Proceedings of VLDB (2008)","key":"147_CR59","DOI":"10.14778\/1453856.1453896"},{"unstructured":"Widom, J.: Trio: a system for integrated management of data, accuracy, and lineage. In: Proceedings of CIDR (2005)","key":"147_CR60"},{"doi-asserted-by":"crossref","unstructured":"Wijsen, J.: Condensed representation of database repairs for consistent query answering. In: Proceedings of ICDT (2003)","key":"147_CR61","DOI":"10.1007\/3-540-36285-1_25"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0147-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-009-0147-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0147-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T21:27:17Z","timestamp":1739136437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-009-0147-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,3]]},"references-count":61,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["147"],"URL":"https:\/\/doi.org\/10.1007\/s00778-009-0147-0","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2009,6,3]]}}}