Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165424757> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2165424757 abstract "Numerous applications such as wireless communication and telematics need to keep track of evolution of spatio-temporal data for a limited past. Limited retention may even be required by regulations. In general, each data entry can have its own user specified lifetime. It is desired that expired entries are automatically removed by the system through some garbage collection mechanism. This kind of limited retention can be achieved by using a sliding window semantics similar to that from stream data processing. However, due to the large volume and relatively long lifetime of data in the aforementioned applications (in contrast to the real-time transient streaming data), the sliding window here needs to be maintained for data on disk rather than in memory. It is a new challenge to provide fast access to the information from the recent past and, at the same time, facilitate efficient deletion of the expired entries. In this paper, we propose a disk based, two-layered, sliding window indexing scheme for discretely moving spatio-temporal data. Our index can support efficient processing of standard time slice and interval queries and delete expired entries with almost no overhead. In existing historical spatio-temporal indexing techniques, deletion is either infeasible or very inefficient. Our sliding window based processing model can support both current and past entries, while many existing historical spatio-temporal indexing techniques cannot keep these two types of data together in the same index. Our experimental comparison with the best known historical index (i.e., the MV3R tree) for discretely moving spatio-temporal data shows that our index is about five times faster in terms of insertion time and comparable in terms of search performance. MV3R follows a partial persistency model, whereas our index can support very efficient deletion and update." @default.
- W2165424757 created "2016-06-24" @default.
- W2165424757 creator A5038343520 @default.
- W2165424757 creator A5068382010 @default.
- W2165424757 creator A5087012731 @default.
- W2165424757 date "2012-04-01" @default.
- W2165424757 modified "2023-10-01" @default.
- W2165424757 title "SWST: A Disk Based Index for Sliding Window Spatio-Temporal Data" @default.
- W2165424757 cites W1771592512 @default.
- W2165424757 cites W1998164759 @default.
- W2165424757 cites W2003863309 @default.
- W2165424757 cites W2027450468 @default.
- W2165424757 cites W2099395665 @default.
- W2165424757 cites W2103701698 @default.
- W2165424757 cites W2114292336 @default.
- W2165424757 cites W2132851185 @default.
- W2165424757 cites W2137139964 @default.
- W2165424757 cites W2140894225 @default.
- W2165424757 cites W2155713641 @default.
- W2165424757 cites W2159772324 @default.
- W2165424757 cites W2165691328 @default.
- W2165424757 cites W2166183959 @default.
- W2165424757 cites W2166205117 @default.
- W2165424757 cites W3021135929 @default.
- W2165424757 cites W4206231591 @default.
- W2165424757 doi "https://doi.org/10.1109/icde.2012.98" @default.
- W2165424757 hasPublicationYear "2012" @default.
- W2165424757 type Work @default.
- W2165424757 sameAs 2165424757 @default.
- W2165424757 citedByCount "9" @default.
- W2165424757 countsByYear W21654247572012 @default.
- W2165424757 countsByYear W21654247572013 @default.
- W2165424757 countsByYear W21654247572014 @default.
- W2165424757 countsByYear W21654247572016 @default.
- W2165424757 countsByYear W21654247572018 @default.
- W2165424757 countsByYear W21654247572021 @default.
- W2165424757 countsByYear W21654247572022 @default.
- W2165424757 crossrefType "proceedings-article" @default.
- W2165424757 hasAuthorship W2165424757A5038343520 @default.
- W2165424757 hasAuthorship W2165424757A5068382010 @default.
- W2165424757 hasAuthorship W2165424757A5087012731 @default.
- W2165424757 hasConcept C102392041 @default.
- W2165424757 hasConcept C111919701 @default.
- W2165424757 hasConcept C121332964 @default.
- W2165424757 hasConcept C124101348 @default.
- W2165424757 hasConcept C136764020 @default.
- W2165424757 hasConcept C177774035 @default.
- W2165424757 hasConcept C20556612 @default.
- W2165424757 hasConcept C23123220 @default.
- W2165424757 hasConcept C2777382242 @default.
- W2165424757 hasConcept C2778484313 @default.
- W2165424757 hasConcept C2778751112 @default.
- W2165424757 hasConcept C2779960059 @default.
- W2165424757 hasConcept C41008148 @default.
- W2165424757 hasConcept C62520636 @default.
- W2165424757 hasConcept C75165309 @default.
- W2165424757 hasConcept C76155785 @default.
- W2165424757 hasConcept C77277458 @default.
- W2165424757 hasConcept C79403827 @default.
- W2165424757 hasConceptScore W2165424757C102392041 @default.
- W2165424757 hasConceptScore W2165424757C111919701 @default.
- W2165424757 hasConceptScore W2165424757C121332964 @default.
- W2165424757 hasConceptScore W2165424757C124101348 @default.
- W2165424757 hasConceptScore W2165424757C136764020 @default.
- W2165424757 hasConceptScore W2165424757C177774035 @default.
- W2165424757 hasConceptScore W2165424757C20556612 @default.
- W2165424757 hasConceptScore W2165424757C23123220 @default.
- W2165424757 hasConceptScore W2165424757C2777382242 @default.
- W2165424757 hasConceptScore W2165424757C2778484313 @default.
- W2165424757 hasConceptScore W2165424757C2778751112 @default.
- W2165424757 hasConceptScore W2165424757C2779960059 @default.
- W2165424757 hasConceptScore W2165424757C41008148 @default.
- W2165424757 hasConceptScore W2165424757C62520636 @default.
- W2165424757 hasConceptScore W2165424757C75165309 @default.
- W2165424757 hasConceptScore W2165424757C76155785 @default.
- W2165424757 hasConceptScore W2165424757C77277458 @default.
- W2165424757 hasConceptScore W2165424757C79403827 @default.
- W2165424757 hasLocation W21654247571 @default.
- W2165424757 hasOpenAccess W2165424757 @default.
- W2165424757 hasPrimaryLocation W21654247571 @default.
- W2165424757 hasRelatedWork W1984322677 @default.
- W2165424757 hasRelatedWork W1999414040 @default.
- W2165424757 hasRelatedWork W2032045966 @default.
- W2165424757 hasRelatedWork W2141008330 @default.
- W2165424757 hasRelatedWork W2363017932 @default.
- W2165424757 hasRelatedWork W2365320428 @default.
- W2165424757 hasRelatedWork W2856530975 @default.
- W2165424757 hasRelatedWork W4249507151 @default.
- W2165424757 hasRelatedWork W6445124 @default.
- W2165424757 hasRelatedWork W2991818765 @default.
- W2165424757 isParatext "false" @default.
- W2165424757 isRetracted "false" @default.
- W2165424757 magId "2165424757" @default.
- W2165424757 workType "article" @default.