Matches in SemOpenAlex for { <https://semopenalex.org/work/W2801548591> ?p ?o ?g. }
- W2801548591 endingPage "563" @default.
- W2801548591 startingPage "550" @default.
- W2801548591 abstract "This paper defines and investigates a novel trajectory query, namely, Traversal Trajectory Aggregate (TTA) Query: Given a trajectory database and a pair of upstream and downstream spatio-temporal (ST) regions (i.e., spatial area coupled with a time interval), a TTA query aims to retrieve the total number of unique trajectories that traverse through these two ST regions. Such TTA queries play an important role in various urban applications, such as route planning, taxi dispatching, and location-based advertising. Two baselines can answer such TTA queries: (a) exact search (over the entire ST query regions) can obtain the exact answer, but it leads to extremely long running time when the ST query regions are huge; (b) uniform-sampling-based approaches estimate the query answer with sampled trajectories. However, the uniform sampling distribution may lead to significant estimation variance for TTA query, because traversal trajectories are relatively few and unevenly distributed in the query regions. To tackle these challenges, this paper proposes a novel Targeted Index Sampling (TIS) framework to answer TTA queries with high estimation accuracy. TIS employs a two-stage framework, with a Pilot Sampling Estimation (PSE) stage to estimate the distribution of trajectories in ST query region, and an Integrated Importance Sampling (IIS) stage, which collects trajectories with the importance sampling distribution obtained in PSE, and estimates the query result with an asymptotically unbiased estimator. Extensive experiments and case studies using a large-scale real taxi trajectory dataset from Shenzhen, China demonstrate that our TIS framework achieves <; 10 percent estimation error with > 90 percent computational time reduction over exact search, and 50 percent reduction on estimation error (with similar running time) over uniform-distribution-based sampling approaches." @default.
- W2801548591 created "2018-05-17" @default.
- W2801548591 creator A5015263816 @default.
- W2801548591 creator A5055856626 @default.
- W2801548591 creator A5069654423 @default.
- W2801548591 creator A5075313614 @default.
- W2801548591 creator A5086198510 @default.
- W2801548591 creator A5086873237 @default.
- W2801548591 date "2019-12-01" @default.
- W2801548591 modified "2023-09-23" @default.
- W2801548591 title "Sampling Big Trajectory Data for Traversal Trajectory Aggregate Query" @default.
- W2801548591 cites W1780543796 @default.
- W2801548591 cites W1936915774 @default.
- W2801548591 cites W1969817576 @default.
- W2801548591 cites W1992804945 @default.
- W2801548591 cites W2008196645 @default.
- W2801548591 cites W2037701287 @default.
- W2801548591 cites W2043872985 @default.
- W2801548591 cites W2046466133 @default.
- W2801548591 cites W2072957930 @default.
- W2801548591 cites W2076014932 @default.
- W2801548591 cites W2080206036 @default.
- W2801548591 cites W2089953722 @default.
- W2801548591 cites W2097268493 @default.
- W2801548591 cites W2098939959 @default.
- W2801548591 cites W2101728483 @default.
- W2801548591 cites W2102319056 @default.
- W2801548591 cites W2112964921 @default.
- W2801548591 cites W2122516730 @default.
- W2801548591 cites W2126194848 @default.
- W2801548591 cites W2152029707 @default.
- W2801548591 cites W2155713641 @default.
- W2801548591 cites W2161694911 @default.
- W2801548591 cites W2163652601 @default.
- W2801548591 cites W2165558283 @default.
- W2801548591 cites W2169896292 @default.
- W2801548591 cites W2172233159 @default.
- W2801548591 cites W2246764765 @default.
- W2801548591 cites W2603192734 @default.
- W2801548591 cites W2614809091 @default.
- W2801548591 cites W2624735749 @default.
- W2801548591 cites W2739060064 @default.
- W2801548591 cites W2755314055 @default.
- W2801548591 cites W2775800859 @default.
- W2801548591 cites W2997027240 @default.
- W2801548591 cites W4250854929 @default.
- W2801548591 cites W578585133 @default.
- W2801548591 doi "https://doi.org/10.1109/tbdata.2018.2830780" @default.
- W2801548591 hasPublicationYear "2019" @default.
- W2801548591 type Work @default.
- W2801548591 sameAs 2801548591 @default.
- W2801548591 citedByCount "6" @default.
- W2801548591 countsByYear W28015485912018 @default.
- W2801548591 countsByYear W28015485912020 @default.
- W2801548591 countsByYear W28015485912021 @default.
- W2801548591 countsByYear W28015485912022 @default.
- W2801548591 crossrefType "journal-article" @default.
- W2801548591 hasAuthorship W2801548591A5015263816 @default.
- W2801548591 hasAuthorship W2801548591A5055856626 @default.
- W2801548591 hasAuthorship W2801548591A5069654423 @default.
- W2801548591 hasAuthorship W2801548591A5075313614 @default.
- W2801548591 hasAuthorship W2801548591A5086198510 @default.
- W2801548591 hasAuthorship W2801548591A5086873237 @default.
- W2801548591 hasConcept C105795698 @default.
- W2801548591 hasConcept C106131492 @default.
- W2801548591 hasConcept C11413529 @default.
- W2801548591 hasConcept C121332964 @default.
- W2801548591 hasConcept C121955636 @default.
- W2801548591 hasConcept C124101348 @default.
- W2801548591 hasConcept C1276947 @default.
- W2801548591 hasConcept C13280743 @default.
- W2801548591 hasConcept C13662910 @default.
- W2801548591 hasConcept C140745168 @default.
- W2801548591 hasConcept C140779682 @default.
- W2801548591 hasConcept C144133560 @default.
- W2801548591 hasConcept C157692150 @default.
- W2801548591 hasConcept C159985019 @default.
- W2801548591 hasConcept C176809094 @default.
- W2801548591 hasConcept C185429906 @default.
- W2801548591 hasConcept C192562407 @default.
- W2801548591 hasConcept C196083921 @default.
- W2801548591 hasConcept C205649164 @default.
- W2801548591 hasConcept C31972630 @default.
- W2801548591 hasConcept C33923547 @default.
- W2801548591 hasConcept C41008148 @default.
- W2801548591 hasConcept C4679612 @default.
- W2801548591 hasConceptScore W2801548591C105795698 @default.
- W2801548591 hasConceptScore W2801548591C106131492 @default.
- W2801548591 hasConceptScore W2801548591C11413529 @default.
- W2801548591 hasConceptScore W2801548591C121332964 @default.
- W2801548591 hasConceptScore W2801548591C121955636 @default.
- W2801548591 hasConceptScore W2801548591C124101348 @default.
- W2801548591 hasConceptScore W2801548591C1276947 @default.
- W2801548591 hasConceptScore W2801548591C13280743 @default.
- W2801548591 hasConceptScore W2801548591C13662910 @default.
- W2801548591 hasConceptScore W2801548591C140745168 @default.
- W2801548591 hasConceptScore W2801548591C140779682 @default.
- W2801548591 hasConceptScore W2801548591C144133560 @default.