FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911156965> ?p ?o ?g. }

• W2911156965 endingPage "135" @default.
• W2911156965 startingPage "106" @default.
• W2911156965 abstract "We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions of all the objects at regular time intervals (snapshots) using a $k^2$-tree, which is a space- and time-efficient version of a region quadtree. Positions between snapshots are represented as logs of relative movements and compressed using Re-Pair, a grammar-based compressor. The nonterminals of this grammar are enhanced with MBR information to enable fast queries. The GraCT structure of a dataset occupies less than the raw data compressed with a powerful traditional compressor such as p7zip. Further, instead of requiring full decompression to access the data like a traditional compressor, GraCT supports direct access to object trajectories or to their position at specific time instants, as well as spatial range and nearest-neighbor queries on time instants and/or time intervals. Compared to traditional methods for storing and indexing spatio-temporal data, GraCT requires two orders of magnitude less space, and is competitive in query times. In particular, thanks to its compressed representation, the GraCT structure may reside in main memory in situations where any classical uncompressed index must resort to disk, thereby being one or two orders of magnitude faster." @default.
• W2911156965 created "2019-01-25" @default.
• W2911156965 creator A5027984124 @default.
• W2911156965 creator A5045121904 @default.
• W2911156965 creator A5049702351 @default.
• W2911156965 creator A5080743153 @default.
• W2911156965 date "2019-05-01" @default.
• W2911156965 modified "2023-10-02" @default.
• W2911156965 title "GraCT: A Grammar-based Compressed Index for Trajectory Data" @default.
• W2911156965 cites W1647934908 @default.
• W2911156965 cites W1701831467 @default.
• W2911156965 cites W1969989220 @default.
• W2911156965 cites W1981934656 @default.
• W2911156965 cites W1987699222 @default.
• W2911156965 cites W1995940203 @default.
• W2911156965 cites W2011316986 @default.
• W2911156965 cites W2017333496 @default.
• W2911156965 cites W2069906566 @default.
• W2911156965 cites W2100240200 @default.
• W2911156965 cites W2130956967 @default.
• W2911156965 cites W2148539226 @default.
• W2911156965 cites W2157714561 @default.
• W2911156965 cites W2166205117 @default.
• W2911156965 cites W2591110703 @default.
• W2911156965 cites W2602771387 @default.
• W2911156965 cites W2803544523 @default.
• W2911156965 cites W578585133 @default.
• W2911156965 doi "https://doi.org/10.1016/j.ins.2019.01.035" @default.
• W2911156965 hasPublicationYear "2019" @default.
• W2911156965 type Work @default.
• W2911156965 sameAs 2911156965 @default.
• W2911156965 citedByCount "17" @default.
• W2911156965 countsByYear W29111569652019 @default.
• W2911156965 countsByYear W29111569652020 @default.
• W2911156965 countsByYear W29111569652021 @default.
• W2911156965 countsByYear W29111569652022 @default.
• W2911156965 countsByYear W29111569652023 @default.
• W2911156965 crossrefType "journal-article" @default.
• W2911156965 hasAuthorship W2911156965A5027984124 @default.
• W2911156965 hasAuthorship W2911156965A5045121904 @default.
• W2911156965 hasAuthorship W2911156965A5049702351 @default.
• W2911156965 hasAuthorship W2911156965A5080743153 @default.
• W2911156965 hasBestOaLocation W29111569652 @default.
• W2911156965 hasConcept C10138342 @default.
• W2911156965 hasConcept C113174947 @default.
• W2911156965 hasConcept C11413529 @default.
• W2911156965 hasConcept C121332964 @default.
• W2911156965 hasConcept C124101348 @default.
• W2911156965 hasConcept C1276947 @default.
• W2911156965 hasConcept C134306372 @default.
• W2911156965 hasConcept C13662910 @default.
• W2911156965 hasConcept C151416825 @default.
• W2911156965 hasConcept C154945302 @default.
• W2911156965 hasConcept C162319229 @default.
• W2911156965 hasConcept C162324750 @default.
• W2911156965 hasConcept C17744445 @default.
• W2911156965 hasConcept C186644900 @default.
• W2911156965 hasConcept C198082294 @default.
• W2911156965 hasConcept C199360897 @default.
• W2911156965 hasConcept C199539241 @default.
• W2911156965 hasConcept C2776359362 @default.
• W2911156965 hasConcept C2781238097 @default.
• W2911156965 hasConcept C33923547 @default.
• W2911156965 hasConcept C41008148 @default.
• W2911156965 hasConcept C75165309 @default.
• W2911156965 hasConcept C94625758 @default.
• W2911156965 hasConceptScore W2911156965C10138342 @default.
• W2911156965 hasConceptScore W2911156965C113174947 @default.
• W2911156965 hasConceptScore W2911156965C11413529 @default.
• W2911156965 hasConceptScore W2911156965C121332964 @default.
• W2911156965 hasConceptScore W2911156965C124101348 @default.
• W2911156965 hasConceptScore W2911156965C1276947 @default.
• W2911156965 hasConceptScore W2911156965C134306372 @default.
• W2911156965 hasConceptScore W2911156965C13662910 @default.
• W2911156965 hasConceptScore W2911156965C151416825 @default.
• W2911156965 hasConceptScore W2911156965C154945302 @default.
• W2911156965 hasConceptScore W2911156965C162319229 @default.
• W2911156965 hasConceptScore W2911156965C162324750 @default.
• W2911156965 hasConceptScore W2911156965C17744445 @default.
• W2911156965 hasConceptScore W2911156965C186644900 @default.
• W2911156965 hasConceptScore W2911156965C198082294 @default.
• W2911156965 hasConceptScore W2911156965C199360897 @default.
• W2911156965 hasConceptScore W2911156965C199539241 @default.
• W2911156965 hasConceptScore W2911156965C2776359362 @default.
• W2911156965 hasConceptScore W2911156965C2781238097 @default.
• W2911156965 hasConceptScore W2911156965C33923547 @default.
• W2911156965 hasConceptScore W2911156965C41008148 @default.
• W2911156965 hasConceptScore W2911156965C75165309 @default.
• W2911156965 hasConceptScore W2911156965C94625758 @default.
• W2911156965 hasLocation W29111569651 @default.
• W2911156965 hasLocation W29111569652 @default.
• W2911156965 hasOpenAccess W2911156965 @default.
• W2911156965 hasPrimaryLocation W29111569651 @default.
• W2911156965 hasRelatedWork W1608485624 @default.
• W2911156965 hasRelatedWork W1984342875 @default.
• W2911156965 hasRelatedWork W2028163723 @default.
• W2911156965 hasRelatedWork W2036607776 @default.
• W2911156965 hasRelatedWork W2098841067 @default.

• next