Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000869261> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2000869261 abstract "An important class of queries in moving object databases involves trajectories. We propose to divide trajectory predicates into topological and non-topological parts; extend the 9 intersection model of Egenhofer-Franzosa to a 3-step evaluation strategy for trajectory queries: a filter step, a refinement step, and a tracing step.The filter and refinement steps are similar to region searches. As in spatial databases, approximations of trajectories are typically used in evaluating trajectory queries. In earlier studies, minimum bounding boxes (mbrs) are used to approximate trajectory segments which allow index structures to be built, e.g., TB-trees and R*-trees. The use of mbrs hinders the efficiency since mbrs are very coarse approximations especially for trajectory segments. To overcome this problem, we propose a new type of approximations, minimum bounding octagon prism mbop. We extend R*-tree to a new index structure Octagon-Prism tree (OP-tree) for mbops of trajectory segments. We conducted experiments to evaluate efficiency of OP-trees in performing region searches and trajectory queries. The results show that OP-trees improve region searches significantly over synthetic trajectory data sets to TB-trees and R*-trees and can significantly reduce the evaluation cost of trajectory queries compared to TB-trees." @default.
- W2000869261 created "2016-06-24" @default.
- W2000869261 creator A5003611230 @default.
- W2000869261 creator A5069491635 @default.
- W2000869261 creator A5074809336 @default.
- W2000869261 date "2002-11-04" @default.
- W2000869261 modified "2023-09-23" @default.
- W2000869261 title "Trajectory queries and octagons in moving object databases" @default.
- W2000869261 cites W1546158784 @default.
- W2000869261 cites W2015463411 @default.
- W2000869261 cites W2082686296 @default.
- W2000869261 cites W2133039566 @default.
- W2000869261 cites W2151132629 @default.
- W2000869261 cites W2155322254 @default.
- W2000869261 cites W2171959456 @default.
- W2000869261 cites W2911302472 @default.
- W2000869261 cites W4246248608 @default.
- W2000869261 doi "https://doi.org/10.1145/584792.584860" @default.
- W2000869261 hasPublicationYear "2002" @default.
- W2000869261 type Work @default.
- W2000869261 sameAs 2000869261 @default.
- W2000869261 citedByCount "39" @default.
- W2000869261 countsByYear W20008692612012 @default.
- W2000869261 countsByYear W20008692612013 @default.
- W2000869261 countsByYear W20008692612014 @default.
- W2000869261 countsByYear W20008692612016 @default.
- W2000869261 countsByYear W20008692612020 @default.
- W2000869261 crossrefType "proceedings-article" @default.
- W2000869261 hasAuthorship W2000869261A5003611230 @default.
- W2000869261 hasAuthorship W2000869261A5069491635 @default.
- W2000869261 hasAuthorship W2000869261A5074809336 @default.
- W2000869261 hasConcept C105795698 @default.
- W2000869261 hasConcept C106131492 @default.
- W2000869261 hasConcept C106278948 @default.
- W2000869261 hasConcept C111919701 @default.
- W2000869261 hasConcept C113174947 @default.
- W2000869261 hasConcept C11413529 @default.
- W2000869261 hasConcept C114614502 @default.
- W2000869261 hasConcept C115961682 @default.
- W2000869261 hasConcept C121332964 @default.
- W2000869261 hasConcept C127413603 @default.
- W2000869261 hasConcept C1276947 @default.
- W2000869261 hasConcept C13662910 @default.
- W2000869261 hasConcept C138673069 @default.
- W2000869261 hasConcept C146978453 @default.
- W2000869261 hasConcept C147037132 @default.
- W2000869261 hasConcept C154945302 @default.
- W2000869261 hasConcept C159620131 @default.
- W2000869261 hasConcept C162319229 @default.
- W2000869261 hasConcept C199360897 @default.
- W2000869261 hasConcept C203689450 @default.
- W2000869261 hasConcept C31972630 @default.
- W2000869261 hasConcept C33923547 @default.
- W2000869261 hasConcept C41008148 @default.
- W2000869261 hasConcept C63584917 @default.
- W2000869261 hasConcept C64543145 @default.
- W2000869261 hasConcept C77088390 @default.
- W2000869261 hasConceptScore W2000869261C105795698 @default.
- W2000869261 hasConceptScore W2000869261C106131492 @default.
- W2000869261 hasConceptScore W2000869261C106278948 @default.
- W2000869261 hasConceptScore W2000869261C111919701 @default.
- W2000869261 hasConceptScore W2000869261C113174947 @default.
- W2000869261 hasConceptScore W2000869261C11413529 @default.
- W2000869261 hasConceptScore W2000869261C114614502 @default.
- W2000869261 hasConceptScore W2000869261C115961682 @default.
- W2000869261 hasConceptScore W2000869261C121332964 @default.
- W2000869261 hasConceptScore W2000869261C127413603 @default.
- W2000869261 hasConceptScore W2000869261C1276947 @default.
- W2000869261 hasConceptScore W2000869261C13662910 @default.
- W2000869261 hasConceptScore W2000869261C138673069 @default.
- W2000869261 hasConceptScore W2000869261C146978453 @default.
- W2000869261 hasConceptScore W2000869261C147037132 @default.
- W2000869261 hasConceptScore W2000869261C154945302 @default.
- W2000869261 hasConceptScore W2000869261C159620131 @default.
- W2000869261 hasConceptScore W2000869261C162319229 @default.
- W2000869261 hasConceptScore W2000869261C199360897 @default.
- W2000869261 hasConceptScore W2000869261C203689450 @default.
- W2000869261 hasConceptScore W2000869261C31972630 @default.
- W2000869261 hasConceptScore W2000869261C33923547 @default.
- W2000869261 hasConceptScore W2000869261C41008148 @default.
- W2000869261 hasConceptScore W2000869261C63584917 @default.
- W2000869261 hasConceptScore W2000869261C64543145 @default.
- W2000869261 hasConceptScore W2000869261C77088390 @default.
- W2000869261 hasLocation W20008692611 @default.
- W2000869261 hasOpenAccess W2000869261 @default.
- W2000869261 hasPrimaryLocation W20008692611 @default.
- W2000869261 hasRelatedWork W2008192856 @default.
- W2000869261 hasRelatedWork W2111025582 @default.
- W2000869261 hasRelatedWork W2145725688 @default.
- W2000869261 hasRelatedWork W2350647834 @default.
- W2000869261 hasRelatedWork W2361643893 @default.
- W2000869261 hasRelatedWork W2383581812 @default.
- W2000869261 hasRelatedWork W2393723893 @default.
- W2000869261 hasRelatedWork W2408623244 @default.
- W2000869261 hasRelatedWork W2771112526 @default.
- W2000869261 hasRelatedWork W3004909842 @default.
- W2000869261 isParatext "false" @default.
- W2000869261 isRetracted "false" @default.
- W2000869261 magId "2000869261" @default.
- W2000869261 workType "article" @default.