Tianyang et al., 2019 - Google Patents
Direction-aware KNN queries for moving objects in a road networkTianyang et al., 2019
- Document ID
- 15425570052441452489
- Author
- Tianyang D
- Lulu Y
- Qiang C
- Bin C
- Jing F
- Publication year
- Publication venue
- World Wide Web
External Links
Snippet
Recently more and more people focus on k-nearest neighbor (KNN) query processing over moving objects in road networks, eg, taxi hailing and ride sharing. However, as far as we know, the existing k-nearest neighbor (KNN) queries take distance as the major criteria for …
- 238000004422 calculation algorithm 0 abstract description 96
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30533—Other types of queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
- G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
- G06F17/3087—Spatially dependent indexing and retrieval, e.g. location dependent results to queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30442—Query optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
- G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
- G06F17/30867—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems with filtering and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30312—Storage and indexing structures; Management thereof
- G06F17/30321—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F17/30634—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30587—Details of specialised database models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F17/30705—Clustering or classification
- G06F17/3071—Clustering or classification including class or cluster creation or modification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
- G06F17/30994—Browsing or visualization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N99/00—Subject matter not provided for in other groups of this subclass
- G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shang et al. | Parallel trajectory similarity joins in spatial networks | |
| Han et al. | A graph-based approach for trajectory similarity computation in spatial networks | |
| Shang et al. | Trajectory similarity join in spatial networks | |
| Yang et al. | Fast map matching, an algorithm integrating hidden Markov model with precomputation | |
| Shang et al. | Personalized trajectory matching in spatial networks | |
| Qiao et al. | TraPlan: an effective three-in-one trajectory-prediction model in transportation networks | |
| Yu et al. | Trajectory similarity clustering based on multi-feature distance measurement | |
| Vu et al. | A method for predicting future location of mobile user for location-based services system | |
| Neethu et al. | Review of spatial clustering methods | |
| Song et al. | Collective spatial keyword search on activity trajectories | |
| Tianyang et al. | Direction-aware KNN queries for moving objects in a road network | |
| Belesiotis et al. | Spatio-textual user matching and clustering based on set similarity joins | |
| Huang et al. | Continuous k-nearest neighbor query for moving objects with uncertain velocity | |
| Ding et al. | Efficient maintenance of continuous queries for trajectories | |
| Huang | Indexing and querying moving objects with uncertain speed and direction in spatiotemporal databases | |
| Zhang et al. | Spatial–temporal grid clustering method based on frequent stay point recognition | |
| Liu et al. | Learning road network index structure for efficient map matching | |
| Xu et al. | Continuous k nearest neighbor queries over large multi-attribute trajectories: a systematic approach | |
| Ji et al. | Safe: Sampling-assisted fast learned cardinality estimation for dynamic spatial data | |
| Zhang et al. | Path query processing using typical snapshots in dynamic road networks | |
| Wu et al. | Storage and query indexing methods on big data | |
| Tian et al. | A distributed framework for large-scale semantic trajectory similarity join | |
| Wang et al. | Improving density peak clustering on multi-dimensional time series: rediscover and subdivide | |
| Chen et al. | Monochromatic mutual nearest neighbor queries over uncertain data | |
| Li et al. | Boolean spatial temporal text keyword skyline query |