Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804692502> ?p ?o ?g. }
- W2804692502 endingPage "28" @default.
- W2804692502 startingPage "1" @default.
- W2804692502 abstract "The problem of managing spatio-temporal data arises in many applications, such as location-based services, environment monitoring, geographic information system, and many others. In real life, this kind of data is often uncertain. The SPOT framework has been proposed for the representation and processing of probabilistic spatio-temporal data where probability is represented as an interval because the exact value is unknown. In this paper, we enhance the SPOT framework with capacity constraints, which allow users to better model many real-world scenarios. The resulting formalization is called a PST knowledge base. We study the computational complexity of consistency checking, a central problem in this setting. Specifically, we show that the problem is NP-complete and also identify tractable cases. We then consider a relevant kind of queries to reason on PST knowledge bases, namely count queries, which ask for how many objects are in a region at a certain time. We investigate semantics for answering count queries and study their computational complexity, when the knowledge base has capacity constraints and when there are no capacity constraints. We also show cases for which consistency checking can be exploited for query answering." @default.
- W2804692502 created "2018-06-01" @default.
- W2804692502 creator A5039727555 @default.
- W2804692502 creator A5047977256 @default.
- W2804692502 creator A5078922929 @default.
- W2804692502 date "2018-09-01" @default.
- W2804692502 modified "2023-10-16" @default.
- W2804692502 title "Probabilistic spatio-temporal knowledge bases: Capacity constraints, count queries, and consistency checking" @default.
- W2804692502 cites W1532097860 @default.
- W2804692502 cites W1977653641 @default.
- W2804692502 cites W1979207937 @default.
- W2804692502 cites W1988675940 @default.
- W2804692502 cites W2013765678 @default.
- W2804692502 cites W2021490548 @default.
- W2804692502 cites W2023578311 @default.
- W2804692502 cites W2027450468 @default.
- W2804692502 cites W2045630074 @default.
- W2804692502 cites W2060370171 @default.
- W2804692502 cites W2072181151 @default.
- W2804692502 cites W2093561580 @default.
- W2804692502 cites W2101033692 @default.
- W2804692502 cites W2125307422 @default.
- W2804692502 cites W2132810275 @default.
- W2804692502 cites W2135940805 @default.
- W2804692502 cites W2138436353 @default.
- W2804692502 cites W2164328302 @default.
- W2804692502 cites W2328235525 @default.
- W2804692502 cites W2616737215 @default.
- W2804692502 cites W2914728526 @default.
- W2804692502 cites W2914795094 @default.
- W2804692502 cites W4206427571 @default.
- W2804692502 cites W4234827764 @default.
- W2804692502 cites W2594516545 @default.
- W2804692502 doi "https://doi.org/10.1016/j.ijar.2018.05.003" @default.
- W2804692502 hasPublicationYear "2018" @default.
- W2804692502 type Work @default.
- W2804692502 sameAs 2804692502 @default.
- W2804692502 citedByCount "8" @default.
- W2804692502 countsByYear W28046925022019 @default.
- W2804692502 countsByYear W28046925022020 @default.
- W2804692502 countsByYear W28046925022022 @default.
- W2804692502 countsByYear W28046925022023 @default.
- W2804692502 crossrefType "journal-article" @default.
- W2804692502 hasAuthorship W2804692502A5039727555 @default.
- W2804692502 hasAuthorship W2804692502A5047977256 @default.
- W2804692502 hasAuthorship W2804692502A5078922929 @default.
- W2804692502 hasBestOaLocation W28046925021 @default.
- W2804692502 hasConcept C114614502 @default.
- W2804692502 hasConcept C124101348 @default.
- W2804692502 hasConcept C134306372 @default.
- W2804692502 hasConcept C154945302 @default.
- W2804692502 hasConcept C17744445 @default.
- W2804692502 hasConcept C184337299 @default.
- W2804692502 hasConcept C199360897 @default.
- W2804692502 hasConcept C199539241 @default.
- W2804692502 hasConcept C2776359362 @default.
- W2804692502 hasConcept C2776436953 @default.
- W2804692502 hasConcept C2778067643 @default.
- W2804692502 hasConcept C2778865114 @default.
- W2804692502 hasConcept C33923547 @default.
- W2804692502 hasConcept C41008148 @default.
- W2804692502 hasConcept C42058472 @default.
- W2804692502 hasConcept C4554734 @default.
- W2804692502 hasConcept C49937458 @default.
- W2804692502 hasConcept C80444323 @default.
- W2804692502 hasConcept C94625758 @default.
- W2804692502 hasConceptScore W2804692502C114614502 @default.
- W2804692502 hasConceptScore W2804692502C124101348 @default.
- W2804692502 hasConceptScore W2804692502C134306372 @default.
- W2804692502 hasConceptScore W2804692502C154945302 @default.
- W2804692502 hasConceptScore W2804692502C17744445 @default.
- W2804692502 hasConceptScore W2804692502C184337299 @default.
- W2804692502 hasConceptScore W2804692502C199360897 @default.
- W2804692502 hasConceptScore W2804692502C199539241 @default.
- W2804692502 hasConceptScore W2804692502C2776359362 @default.
- W2804692502 hasConceptScore W2804692502C2776436953 @default.
- W2804692502 hasConceptScore W2804692502C2778067643 @default.
- W2804692502 hasConceptScore W2804692502C2778865114 @default.
- W2804692502 hasConceptScore W2804692502C33923547 @default.
- W2804692502 hasConceptScore W2804692502C41008148 @default.
- W2804692502 hasConceptScore W2804692502C42058472 @default.
- W2804692502 hasConceptScore W2804692502C4554734 @default.
- W2804692502 hasConceptScore W2804692502C49937458 @default.
- W2804692502 hasConceptScore W2804692502C80444323 @default.
- W2804692502 hasConceptScore W2804692502C94625758 @default.
- W2804692502 hasLocation W28046925021 @default.
- W2804692502 hasOpenAccess W2804692502 @default.
- W2804692502 hasPrimaryLocation W28046925021 @default.
- W2804692502 hasRelatedWork W100144571 @default.
- W2804692502 hasRelatedWork W1513077802 @default.
- W2804692502 hasRelatedWork W1585093348 @default.
- W2804692502 hasRelatedWork W1850639582 @default.
- W2804692502 hasRelatedWork W1980376570 @default.
- W2804692502 hasRelatedWork W2043728720 @default.
- W2804692502 hasRelatedWork W2070948974 @default.
- W2804692502 hasRelatedWork W2296298813 @default.
- W2804692502 hasRelatedWork W2574021396 @default.
- W2804692502 hasRelatedWork W2791975741 @default.