FRINK Linked Data Fragments server

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

• W1969817576 abstract "The increasing prevalence of sensors and mobile devices has led to an explosive increase of the scale of spatio-temporal data in the form of trajectories. A trajectory aggregate query, as a fundamental functionality for measuring trajectory data, aims to retrieve the statistics of trajectories passing a user-specified spatio-temporal region. A large-scale spatio-temporal database with big disk-resident data takes very long time to produce exact answers to such queries. Hence, approximate query processing with a guaranteed error bound is a promising solution in many scenarios with stringent response-time requirements. In this paper, we study the problem of approximate query processing for trajectory aggregate queries. We show that it boils down to the distinct value estimation problem, which has been proven to be very hard with powerful negative results given that no index is built. By utilizing the well-established spatio-temporal index and introducing an inverted index to trajectory data, we are able to design random index sampling (RIS) algorithm to estimate the answers with a guaranteed error bound. To further improve system scalability, we extend RIS algorithm to concurrent random index sampling (CRIS) algorithm to process a number of trajectory aggregate queries arriving concurrently with overlapping spatio-temporal query regions. To demonstrate the efficacy and efficiency of our sampling and estimation methods, we applied them in a real large-scale user trajectory database collected from a cellular service provider in China. Our extensive evaluation results indicate that both RIS and CRIS outperform exhaustive search for single and concurrent trajectory aggregate queries by two orders of magnitude in terms of the query processing time, while preserving a relative error ratio lower than 10%, with only 1% search cost of the exhaustive search method." @default.
• W1969817576 created "2016-06-24" @default.
• W1969817576 creator A5011264725 @default.
• W1969817576 creator A5015263816 @default.
• W1969817576 creator A5018132761 @default.
• W1969817576 creator A5018287566 @default.
• W1969817576 creator A5039679896 @default.
• W1969817576 creator A5046104139 @default.
• W1969817576 creator A5062026103 @default.
• W1969817576 creator A5078949174 @default.
• W1969817576 date "2015-10-17" @default.
• W1969817576 modified "2023-09-30" @default.
• W1969817576 title "Sampling Big Trajectory Data" @default.
• W1969817576 cites W1550669880 @default.
• W1969817576 cites W1965086648 @default.
• W1969817576 cites W1981398125 @default.
• W1969817576 cites W1992363839 @default.
• W1969817576 cites W2008196645 @default.
• W1969817576 cites W2053193751 @default.
• W1969817576 cites W2058978608 @default.
• W1969817576 cites W2058991275 @default.
• W1969817576 cites W2076014932 @default.
• W1969817576 cites W2089953722 @default.
• W1969817576 cites W2101823987 @default.
• W1969817576 cites W2103126020 @default.
• W1969817576 cites W2103799649 @default.
• W1969817576 cites W2106642566 @default.
• W1969817576 cites W2111314586 @default.
• W1969817576 cites W2118229812 @default.
• W1969817576 cites W2124222502 @default.
• W1969817576 cites W2132968912 @default.
• W1969817576 cites W2141136363 @default.
• W1969817576 cites W2146146254 @default.
• W1969817576 cites W2163652601 @default.
• W1969817576 cites W2165169065 @default.
• W1969817576 cites W2165558283 @default.
• W1969817576 cites W2247398386 @default.
• W1969817576 cites W828274157 @default.
• W1969817576 cites W86213483 @default.
• W1969817576 doi "https://doi.org/10.1145/2806416.2806422" @default.
• W1969817576 hasPublicationYear "2015" @default.
• W1969817576 type Work @default.
• W1969817576 sameAs 1969817576 @default.
• W1969817576 citedByCount "16" @default.
• W1969817576 countsByYear W19698175762016 @default.
• W1969817576 countsByYear W19698175762017 @default.
• W1969817576 countsByYear W19698175762018 @default.
• W1969817576 countsByYear W19698175762019 @default.
• W1969817576 countsByYear W19698175762020 @default.
• W1969817576 countsByYear W19698175762021 @default.
• W1969817576 countsByYear W19698175762022 @default.
• W1969817576 crossrefType "proceedings-article" @default.
• W1969817576 hasAuthorship W1969817576A5011264725 @default.
• W1969817576 hasAuthorship W1969817576A5015263816 @default.
• W1969817576 hasAuthorship W1969817576A5018132761 @default.
• W1969817576 hasAuthorship W1969817576A5018287566 @default.
• W1969817576 hasAuthorship W1969817576A5039679896 @default.
• W1969817576 hasAuthorship W1969817576A5046104139 @default.
• W1969817576 hasAuthorship W1969817576A5062026103 @default.
• W1969817576 hasAuthorship W1969817576A5078949174 @default.
• W1969817576 hasConcept C106131492 @default.
• W1969817576 hasConcept C121332964 @default.
• W1969817576 hasConcept C124101348 @default.
• W1969817576 hasConcept C1276947 @default.
• W1969817576 hasConcept C13662910 @default.
• W1969817576 hasConcept C136764020 @default.
• W1969817576 hasConcept C140779682 @default.
• W1969817576 hasConcept C159985019 @default.
• W1969817576 hasConcept C192562407 @default.
• W1969817576 hasConcept C2777382242 @default.
• W1969817576 hasConcept C2778755073 @default.
• W1969817576 hasConcept C31972630 @default.
• W1969817576 hasConcept C41008148 @default.
• W1969817576 hasConcept C4679612 @default.
• W1969817576 hasConcept C48044578 @default.
• W1969817576 hasConcept C62520636 @default.
• W1969817576 hasConcept C75684735 @default.
• W1969817576 hasConcept C77088390 @default.
• W1969817576 hasConceptScore W1969817576C106131492 @default.
• W1969817576 hasConceptScore W1969817576C121332964 @default.
• W1969817576 hasConceptScore W1969817576C124101348 @default.
• W1969817576 hasConceptScore W1969817576C1276947 @default.
• W1969817576 hasConceptScore W1969817576C13662910 @default.
• W1969817576 hasConceptScore W1969817576C136764020 @default.
• W1969817576 hasConceptScore W1969817576C140779682 @default.
• W1969817576 hasConceptScore W1969817576C159985019 @default.
• W1969817576 hasConceptScore W1969817576C192562407 @default.
• W1969817576 hasConceptScore W1969817576C2777382242 @default.
• W1969817576 hasConceptScore W1969817576C2778755073 @default.
• W1969817576 hasConceptScore W1969817576C31972630 @default.
• W1969817576 hasConceptScore W1969817576C41008148 @default.
• W1969817576 hasConceptScore W1969817576C4679612 @default.
• W1969817576 hasConceptScore W1969817576C48044578 @default.
• W1969817576 hasConceptScore W1969817576C62520636 @default.
• W1969817576 hasConceptScore W1969817576C75684735 @default.
• W1969817576 hasConceptScore W1969817576C77088390 @default.
• W1969817576 hasFunder F4320306076 @default.
• W1969817576 hasFunder F4320321001 @default.
• W1969817576 hasFunder F4320322769 @default.
• W1969817576 hasFunder F4320332186 @default.

• next