Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103269600> ?p ?o ?g. }
- W2103269600 endingPage "735" @default.
- W2103269600 startingPage "722" @default.
- W2103269600 abstract "Uncertain or imprecise data are pervasive in applications like location-based services, sensor monitoring, and data collection and integration. For these applications, probabilistic databases can be used to store uncertain data, and querying facilities are provided to yield answers with statistical confidence. Given that a limited amount of resources is available to clean the database (e.g., by probing some sensor data values to get their latest values), we address the problem of choosing the set of uncertain objects to be cleaned, in order to achieve the best improvement in the quality of query answers. For this purpose, we present the PWS-quality metric, which is a universal measure that quantifies the ambiguity of query answers under the possible world semantics. We study how PWS-quality can be efficiently evaluated for two major query classes: (1) queries that examine the satisfiability of tuples independent of other tuples (e.g., range queries); and (2) queries that require the knowledge of the relative ranking of the tuples (e.g., MAX queries). We then propose a polynomial-time solution to achieve an optimal improvement in PWS-quality. Other fast heuristics are presented as well. Experiments, performed on both real and synthetic datasets, show that the PWS-quality metric can be evaluated quickly, and that our cleaning algorithm provides an optimal solution with high efficiency. To our best knowledge, this is the first work that develops a quality metric for a probabilistic database, and investigates how such a metric can be used for data cleaning purposes." @default.
- W2103269600 created "2016-06-24" @default.
- W2103269600 creator A5005847882 @default.
- W2103269600 creator A5037366245 @default.
- W2103269600 creator A5062977790 @default.
- W2103269600 date "2008-08-01" @default.
- W2103269600 modified "2023-10-12" @default.
- W2103269600 title "Cleaning uncertain data with quality guarantees" @default.
- W2103269600 cites W1599406659 @default.
- W2103269600 cites W1977848225 @default.
- W2103269600 cites W2013333366 @default.
- W2103269600 cites W2033340210 @default.
- W2103269600 cites W2044494469 @default.
- W2103269600 cites W2085608749 @default.
- W2103269600 cites W2090573020 @default.
- W2103269600 cites W2099708664 @default.
- W2103269600 cites W2102186495 @default.
- W2103269600 cites W2110037957 @default.
- W2103269600 cites W2118462151 @default.
- W2103269600 cites W2125402103 @default.
- W2103269600 cites W2125791539 @default.
- W2103269600 cites W2138064798 @default.
- W2103269600 cites W2138271690 @default.
- W2103269600 cites W2138729760 @default.
- W2103269600 cites W2165240468 @default.
- W2103269600 cites W2166994031 @default.
- W2103269600 cites W2171776999 @default.
- W2103269600 doi "https://doi.org/10.14778/1453856.1453935" @default.
- W2103269600 hasPublicationYear "2008" @default.
- W2103269600 type Work @default.
- W2103269600 sameAs 2103269600 @default.
- W2103269600 citedByCount "79" @default.
- W2103269600 countsByYear W21032696002012 @default.
- W2103269600 countsByYear W21032696002013 @default.
- W2103269600 countsByYear W21032696002014 @default.
- W2103269600 countsByYear W21032696002015 @default.
- W2103269600 countsByYear W21032696002016 @default.
- W2103269600 countsByYear W21032696002017 @default.
- W2103269600 countsByYear W21032696002018 @default.
- W2103269600 countsByYear W21032696002019 @default.
- W2103269600 countsByYear W21032696002020 @default.
- W2103269600 countsByYear W21032696002021 @default.
- W2103269600 countsByYear W21032696002022 @default.
- W2103269600 countsByYear W21032696002023 @default.
- W2103269600 crossrefType "journal-article" @default.
- W2103269600 hasAuthorship W2103269600A5005847882 @default.
- W2103269600 hasAuthorship W2103269600A5037366245 @default.
- W2103269600 hasAuthorship W2103269600A5062977790 @default.
- W2103269600 hasConcept C111472728 @default.
- W2103269600 hasConcept C111919701 @default.
- W2103269600 hasConcept C118615104 @default.
- W2103269600 hasConcept C118930307 @default.
- W2103269600 hasConcept C124101348 @default.
- W2103269600 hasConcept C127705205 @default.
- W2103269600 hasConcept C136736807 @default.
- W2103269600 hasConcept C138885662 @default.
- W2103269600 hasConcept C154945302 @default.
- W2103269600 hasConcept C162324750 @default.
- W2103269600 hasConcept C164120249 @default.
- W2103269600 hasConcept C176217482 @default.
- W2103269600 hasConcept C177264268 @default.
- W2103269600 hasConcept C189430467 @default.
- W2103269600 hasConcept C192939062 @default.
- W2103269600 hasConcept C199360897 @default.
- W2103269600 hasConcept C21547014 @default.
- W2103269600 hasConcept C23123220 @default.
- W2103269600 hasConcept C24756922 @default.
- W2103269600 hasConcept C2778865114 @default.
- W2103269600 hasConcept C2779530757 @default.
- W2103269600 hasConcept C33923547 @default.
- W2103269600 hasConcept C41008148 @default.
- W2103269600 hasConcept C49937458 @default.
- W2103269600 hasConcept C77088390 @default.
- W2103269600 hasConcept C97854310 @default.
- W2103269600 hasConceptScore W2103269600C111472728 @default.
- W2103269600 hasConceptScore W2103269600C111919701 @default.
- W2103269600 hasConceptScore W2103269600C118615104 @default.
- W2103269600 hasConceptScore W2103269600C118930307 @default.
- W2103269600 hasConceptScore W2103269600C124101348 @default.
- W2103269600 hasConceptScore W2103269600C127705205 @default.
- W2103269600 hasConceptScore W2103269600C136736807 @default.
- W2103269600 hasConceptScore W2103269600C138885662 @default.
- W2103269600 hasConceptScore W2103269600C154945302 @default.
- W2103269600 hasConceptScore W2103269600C162324750 @default.
- W2103269600 hasConceptScore W2103269600C164120249 @default.
- W2103269600 hasConceptScore W2103269600C176217482 @default.
- W2103269600 hasConceptScore W2103269600C177264268 @default.
- W2103269600 hasConceptScore W2103269600C189430467 @default.
- W2103269600 hasConceptScore W2103269600C192939062 @default.
- W2103269600 hasConceptScore W2103269600C199360897 @default.
- W2103269600 hasConceptScore W2103269600C21547014 @default.
- W2103269600 hasConceptScore W2103269600C23123220 @default.
- W2103269600 hasConceptScore W2103269600C24756922 @default.
- W2103269600 hasConceptScore W2103269600C2778865114 @default.
- W2103269600 hasConceptScore W2103269600C2779530757 @default.
- W2103269600 hasConceptScore W2103269600C33923547 @default.
- W2103269600 hasConceptScore W2103269600C41008148 @default.
- W2103269600 hasConceptScore W2103269600C49937458 @default.