Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024993655> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2024993655 endingPage "871" @default.
- W2024993655 startingPage "860" @default.
- W2024993655 abstract "There have been intense research interests in moving object indexing in the past decade. However, existing work did not exploit the important property of skewed velocity distributions. In many real world scenarios, objects travel predominantly along only a few directions. Examples include vehicles on road networks, flights, people walking on the streets, etc. The search space for a query is heavily dependent on the velocity distribution of the objects grouped in the nodes of an index tree. Motivated by this observation, we propose the velocity partitioning (VP) technique, which exploits the skew in velocity distribution to speed up query processing using moving object indexes. The VP technique first identifies the dominant velocity axes (DVAs) using a combination of principal components analysis (PCA) and k-means clustering. Then, a moving object index (e.g., a TPR-tree) is created based on each DVA, using the DVA as an axis of the underlying coordinate system. An object is maintained in the index whose DVA is closest to the object's current moving direction. Thus, all the objects in an index are moving in a near 1-dimensional space instead of a 2-dimensional space. As a result, the expansion of the search space with time is greatly reduced, from a quadratic function of the maximum speed (of the objects in the search range) to a near linear function of the maximum speed. The VP technique can be applied to a wide range of moving object index structures. We have implemented the VP technique on two representative ones, the TPR*-tree and the B x -tree. Extensive experiments validate that the VP technique consistently improves the performance of those index structures." @default.
- W2024993655 created "2016-06-24" @default.
- W2024993655 creator A5050327412 @default.
- W2024993655 creator A5060862776 @default.
- W2024993655 creator A5065037360 @default.
- W2024993655 creator A5067911307 @default.
- W2024993655 date "2012-05-01" @default.
- W2024993655 modified "2023-10-16" @default.
- W2024993655 title "Boosting moving object indexing through velocity partitioning" @default.
- W2024993655 cites W1870893875 @default.
- W2024993655 cites W1969084565 @default.
- W2024993655 cites W1976722103 @default.
- W2024993655 cites W1982042357 @default.
- W2024993655 cites W2057958932 @default.
- W2024993655 cites W2068744167 @default.
- W2024993655 cites W2075440920 @default.
- W2024993655 cites W2099729613 @default.
- W2024993655 cites W2102375805 @default.
- W2024993655 cites W2108510889 @default.
- W2024993655 cites W2118269922 @default.
- W2024993655 cites W2123970045 @default.
- W2024993655 cites W2129741585 @default.
- W2024993655 cites W2138835817 @default.
- W2024993655 cites W2151135734 @default.
- W2024993655 cites W2151369660 @default.
- W2024993655 cites W2165569992 @default.
- W2024993655 cites W2166258313 @default.
- W2024993655 cites W2166931257 @default.
- W2024993655 cites W2168170711 @default.
- W2024993655 cites W4206231591 @default.
- W2024993655 cites W4292023222 @default.
- W2024993655 doi "https://doi.org/10.14778/2311906.2311913" @default.
- W2024993655 hasPublicationYear "2012" @default.
- W2024993655 type Work @default.
- W2024993655 sameAs 2024993655 @default.
- W2024993655 citedByCount "21" @default.
- W2024993655 countsByYear W20249936552013 @default.
- W2024993655 countsByYear W20249936552014 @default.
- W2024993655 countsByYear W20249936552015 @default.
- W2024993655 countsByYear W20249936552016 @default.
- W2024993655 countsByYear W20249936552018 @default.
- W2024993655 countsByYear W20249936552020 @default.
- W2024993655 countsByYear W20249936552021 @default.
- W2024993655 crossrefType "journal-article" @default.
- W2024993655 hasAuthorship W2024993655A5050327412 @default.
- W2024993655 hasAuthorship W2024993655A5060862776 @default.
- W2024993655 hasAuthorship W2024993655A5065037360 @default.
- W2024993655 hasAuthorship W2024993655A5067911307 @default.
- W2024993655 hasBestOaLocation W20249936552 @default.
- W2024993655 hasConcept C154945302 @default.
- W2024993655 hasConcept C2781238097 @default.
- W2024993655 hasConcept C31972630 @default.
- W2024993655 hasConcept C33923547 @default.
- W2024993655 hasConcept C41008148 @default.
- W2024993655 hasConcept C43711488 @default.
- W2024993655 hasConcept C46686674 @default.
- W2024993655 hasConcept C73555534 @default.
- W2024993655 hasConcept C75165309 @default.
- W2024993655 hasConcept C76155785 @default.
- W2024993655 hasConceptScore W2024993655C154945302 @default.
- W2024993655 hasConceptScore W2024993655C2781238097 @default.
- W2024993655 hasConceptScore W2024993655C31972630 @default.
- W2024993655 hasConceptScore W2024993655C33923547 @default.
- W2024993655 hasConceptScore W2024993655C41008148 @default.
- W2024993655 hasConceptScore W2024993655C43711488 @default.
- W2024993655 hasConceptScore W2024993655C46686674 @default.
- W2024993655 hasConceptScore W2024993655C73555534 @default.
- W2024993655 hasConceptScore W2024993655C75165309 @default.
- W2024993655 hasConceptScore W2024993655C76155785 @default.
- W2024993655 hasIssue "9" @default.
- W2024993655 hasLocation W20249936551 @default.
- W2024993655 hasLocation W20249936552 @default.
- W2024993655 hasLocation W20249936553 @default.
- W2024993655 hasOpenAccess W2024993655 @default.
- W2024993655 hasPrimaryLocation W20249936551 @default.
- W2024993655 hasRelatedWork W1837097281 @default.
- W2024993655 hasRelatedWork W1966410754 @default.
- W2024993655 hasRelatedWork W2007544051 @default.
- W2024993655 hasRelatedWork W2016398835 @default.
- W2024993655 hasRelatedWork W2095705906 @default.
- W2024993655 hasRelatedWork W2166024367 @default.
- W2024993655 hasRelatedWork W2325242284 @default.
- W2024993655 hasRelatedWork W2363840281 @default.
- W2024993655 hasRelatedWork W2789220062 @default.
- W2024993655 hasRelatedWork W2975200075 @default.
- W2024993655 hasVolume "5" @default.
- W2024993655 isParatext "false" @default.
- W2024993655 isRetracted "false" @default.
- W2024993655 magId "2024993655" @default.
- W2024993655 workType "article" @default.