Matches in SemOpenAlex for { <https://semopenalex.org/work/W4248846162> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W4248846162 endingPage "875" @default.
- W4248846162 startingPage "864" @default.
- W4248846162 abstract "This chapter describes a system that supports arbitrarily complex SQL queries on probabilistic databases. The query semantics is based on a probabilistic model, and the results are ranked as is done in the case of information retrieval. The main focus is efficient query evaluation, a problem that has not received attention in the past. The approach is to represent SQL queries in algebra, and modify the operators to compute the probabilities of each output tuple. The chapter describes an optimization algorithm that can compute efficiently most queries. It shows that the data complexity of some queries is #P-complete, which implies that these queries do not admit any efficient evaluation methods. For these queries, both an approximation algorithm and a Monte–Carlo simulation algorithm are described." @default.
- W4248846162 created "2022-05-12" @default.
- W4248846162 creator A5048204602 @default.
- W4248846162 creator A5081323769 @default.
- W4248846162 date "2004-01-01" @default.
- W4248846162 modified "2023-10-18" @default.
- W4248846162 title "Efficient Query evaluation on Probabilistic Databases" @default.
- W4248846162 cites W1537270317 @default.
- W4248846162 cites W1992609556 @default.
- W4248846162 cites W1998076865 @default.
- W4248846162 cites W2001496424 @default.
- W4248846162 cites W2024400846 @default.
- W4248846162 cites W2078843353 @default.
- W4248846162 cites W2106898966 @default.
- W4248846162 cites W2108699731 @default.
- W4248846162 cites W2115826669 @default.
- W4248846162 cites W2125791539 @default.
- W4248846162 doi "https://doi.org/10.1016/b978-012088469-8.50076-0" @default.
- W4248846162 hasPublicationYear "2004" @default.
- W4248846162 type Work @default.
- W4248846162 citedByCount "92" @default.
- W4248846162 countsByYear W42488461622012 @default.
- W4248846162 countsByYear W42488461622013 @default.
- W4248846162 countsByYear W42488461622014 @default.
- W4248846162 countsByYear W42488461622015 @default.
- W4248846162 countsByYear W42488461622016 @default.
- W4248846162 countsByYear W42488461622017 @default.
- W4248846162 countsByYear W42488461622018 @default.
- W4248846162 countsByYear W42488461622019 @default.
- W4248846162 countsByYear W42488461622020 @default.
- W4248846162 countsByYear W42488461622023 @default.
- W4248846162 crossrefType "book-chapter" @default.
- W4248846162 hasAuthorship W4248846162A5048204602 @default.
- W4248846162 hasAuthorship W4248846162A5081323769 @default.
- W4248846162 hasBestOaLocation W42488461622 @default.
- W4248846162 hasConcept C118615104 @default.
- W4248846162 hasConcept C118930307 @default.
- W4248846162 hasConcept C124101348 @default.
- W4248846162 hasConcept C12439846 @default.
- W4248846162 hasConcept C154945302 @default.
- W4248846162 hasConcept C157692150 @default.
- W4248846162 hasConcept C164120249 @default.
- W4248846162 hasConcept C172722865 @default.
- W4248846162 hasConcept C174539288 @default.
- W4248846162 hasConcept C192028432 @default.
- W4248846162 hasConcept C192939062 @default.
- W4248846162 hasConcept C194222762 @default.
- W4248846162 hasConcept C23123220 @default.
- W4248846162 hasConcept C24755975 @default.
- W4248846162 hasConcept C2779729312 @default.
- W4248846162 hasConcept C33923547 @default.
- W4248846162 hasConcept C41008148 @default.
- W4248846162 hasConcept C49937458 @default.
- W4248846162 hasConcept C510870499 @default.
- W4248846162 hasConcept C5655090 @default.
- W4248846162 hasConcept C77088390 @default.
- W4248846162 hasConcept C80444323 @default.
- W4248846162 hasConcept C97854310 @default.
- W4248846162 hasConceptScore W4248846162C118615104 @default.
- W4248846162 hasConceptScore W4248846162C118930307 @default.
- W4248846162 hasConceptScore W4248846162C124101348 @default.
- W4248846162 hasConceptScore W4248846162C12439846 @default.
- W4248846162 hasConceptScore W4248846162C154945302 @default.
- W4248846162 hasConceptScore W4248846162C157692150 @default.
- W4248846162 hasConceptScore W4248846162C164120249 @default.
- W4248846162 hasConceptScore W4248846162C172722865 @default.
- W4248846162 hasConceptScore W4248846162C174539288 @default.
- W4248846162 hasConceptScore W4248846162C192028432 @default.
- W4248846162 hasConceptScore W4248846162C192939062 @default.
- W4248846162 hasConceptScore W4248846162C194222762 @default.
- W4248846162 hasConceptScore W4248846162C23123220 @default.
- W4248846162 hasConceptScore W4248846162C24755975 @default.
- W4248846162 hasConceptScore W4248846162C2779729312 @default.
- W4248846162 hasConceptScore W4248846162C33923547 @default.
- W4248846162 hasConceptScore W4248846162C41008148 @default.
- W4248846162 hasConceptScore W4248846162C49937458 @default.
- W4248846162 hasConceptScore W4248846162C510870499 @default.
- W4248846162 hasConceptScore W4248846162C5655090 @default.
- W4248846162 hasConceptScore W4248846162C77088390 @default.
- W4248846162 hasConceptScore W4248846162C80444323 @default.
- W4248846162 hasConceptScore W4248846162C97854310 @default.
- W4248846162 hasLocation W42488461621 @default.
- W4248846162 hasLocation W42488461622 @default.
- W4248846162 hasOpenAccess W4248846162 @default.
- W4248846162 hasPrimaryLocation W42488461621 @default.
- W4248846162 hasRelatedWork W1991324279 @default.
- W4248846162 hasRelatedWork W2028596183 @default.
- W4248846162 hasRelatedWork W2077864660 @default.
- W4248846162 hasRelatedWork W2106125778 @default.
- W4248846162 hasRelatedWork W2148814251 @default.
- W4248846162 hasRelatedWork W2290671911 @default.
- W4248846162 hasRelatedWork W2406556739 @default.
- W4248846162 hasRelatedWork W3125756434 @default.
- W4248846162 hasRelatedWork W4248846162 @default.
- W4248846162 hasRelatedWork W4299855426 @default.
- W4248846162 isParatext "false" @default.
- W4248846162 isRetracted "false" @default.
- W4248846162 workType "book-chapter" @default.