Filters








16,562 Hits in 4.6 sec

Towards Efficient and Flexible KNN Query Processing in Real-Life Road Networks

Yang Lu, Bin Cui, Jiakui Zhao, Hua Lu, Jialie Shen
2008 2008 The Ninth International Conference on Web-Age Information Management  
In this paper, we first introduce a road network model which captures real-life road networks better than previous models.  ...  Then, based on the proposed model, we propose a novel index named the RNG (Road Network Grid) index for accelerating KNN queries and continuous KNN queries over road network constrained data points.  ...  Experiments for KNN Queries In order to compare our method with the S-GRID method, for each query, we first use our method to find the k nearest neighbors under our road network model.  ... 
doi:10.1109/waim.2008.10 dblp:conf/waim/LuCZLS08 fatcat:fewqmofbzzg7lo67yrzsqmu6jq

Automatic Mining Method of Group Behavior Patterns Based on Incremental Spatiotemporal Trajectory Big Data

Xinfang Chen, Yiqing Liu, Muhammad Arif
2022 Security and Communication Networks  
The grid sequence of each road segment and the road segment information included in each grid are obtained using the group behavior pattern trajectory network.  ...  Therefore, this method has higher execution efficiency.  ...  information included in each grid may be acquired by partitioning the road network map into a series of twodimensional grids.  ... 
doi:10.1155/2022/1222250 fatcat:ho24uxu5cnfcxdkp4m4ya7w6rm

Speed Partitioning for Indexing Moving Objects [article]

Xiaofeng Xu, Li Xiong, Vaidy Sunderam, Jinfei Liu, Jun Luo
2015 arXiv   pre-print
Extensive experiments demonstrate that our method dramatically improves the performance of indexes for moving objects and outperforms other state-of-the-art velocity-based partitioning approaches.  ...  Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes.  ...  Our traffic generator is based on the digital representation of real road networks and the network-based moving object generator of Brinkhoff [1] .  ... 
arXiv:1411.4940v2 fatcat:63mn6ts63fcptn7wuzyievbyfi

Speed Partitioning for Indexing Moving Objects [chapter]

Xiaofeng Xu, Li Xiong, Vaidy Sunderam, Jinfei Liu, Jun Luo
2015 Lecture Notes in Computer Science  
Extensive experiments demonstrate that our method dramatically improves the performance of indexes for moving objects and outperforms other state-of-the-art velocity-based partitioning approaches. is the  ...  Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes.  ...  Our traffic generator is based on the digital representation of real road networks and the network-based moving object generator of Brinkhoff [2] .  ... 
doi:10.1007/978-3-319-22363-6_12 fatcat:5fmqrp3rbbempbcm46f6tmqhou

Sensing with Mobile Wireless Sensor Networks

Zhongwen Guo, Minglu Li, Yu Wang, Lei Chen, Feng Hong
2014 International Journal of Distributed Sensor Networks  
"Continuous probabilistic skyline queries for uncertain moving objects in road network" written by S.  ...  Pan et al. studies and presents the continuous probabilistic skyline query algorithm for uncertain moving objects in road network.  ...  Acknowledgment We would like to thank our colleagues for their help and assistance in providing extraordinary high quality peer reviews for this special issue.  ... 
doi:10.1155/2014/936830 fatcat:r4hl47rsqnfqlpkyi7tjjdhm7m

Special issue on data management for mobile services

Ralf Hartmut Güting, Nikos Mamoulis
2011 The VLDB journal  
The complex form of trajectory data obtained from objects (typically moving in road networks) calls for specialized methods for indexing, in order to meet the demands of online query evaluation.  ...  The latter may in particular be useful for improving mobile services.  ...  that move in road networks.  ... 
doi:10.1007/s00778-011-0250-x fatcat:syidvlat35h3vliureceixmivy

Glimpse

Tiffany Yu-Han Chen, Lenin Ravindranath, Shuo Deng, Paramvir Bahl, Hari Balakrishnan
2015 Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems - SenSys '15  
The improvement in precision for face recognition without hardware detection is between 1.6-5.5×.  ...  A subset of the frames in the active cache are used to track objects on the mobile, using (stale) hints about objects that arrive from the server from time to time.  ...  For fast moving objects such as road signs (Figures 12 and 13 ), the improvement is even more significant.  ... 
doi:10.1145/2809695.2809711 dblp:conf/sensys/ChenRDBB15 fatcat:jpaxxzc6enfh3onpa54xqynopq

Geo-spatial aerial video processing for scene understanding and object tracking

Jiangjian Xiao, Hui Cheng, Feng Han, Harpreet Sawhney
2008 2008 IEEE Conference on Computer Vision and Pattern Recognition  
labeling of structures such as buildings, foliage, and roads for scene understanding, and (2) elimination of moving object detection and tracking errors using 3D parallax constraints and semantic labels  ...  This paper presents an approach to extracting and using semantic layers from low altitude aerial videos for scene understanding and object tracking.  ...  Moreover, we also integrate GIS information into our framework to detect road network, which further partitions the video frame into blocks and assist tracking association along the road network even when  ... 
doi:10.1109/cvpr.2008.4587434 dblp:conf/cvpr/XiaoCHS08 fatcat:5ejclvnxbzhypdro776px3ovma

An Effective K-Nearest Neighbor Track Retrieval Algorithm

Chen Wen
2016 International Journal of Database Theory and Application  
This paper studies the issue of k-nearest neighbor track retrieval facing moving object, and converts this issue into aggregate Top-k query issue of information retrieval field.  ...  Due to the mass track data accumulated day by day, new challenges are raised for traditional information retrieval.  ...  The above two partitioning methods have advantages and disadvantages in partitioning cost and partitioning effect. In terms of list partitioning, attributes of the object are saved according to list.  ... 
doi:10.14257/ijdta.2016.9.3.16 fatcat:umph5wybvncuxoal6rapp7bg34

An efficient location encoding method for moving objects using hierarchical administrative district and road network

SangYoon Lee, Sanghyun Park, Woo-Cheol Kim, Dongwon Lee
2007 Information Sciences  
Our method becomes especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.  ...  Instead, in ours, moving objects are encoded as one-dimensional points by both administrative district as well as road information.  ...  Acknowledgement This work was supported by the Seoul R&BD Program(10561) in 2006.  ... 
doi:10.1016/j.ins.2006.07.016 fatcat:qewmqlivrbgavgcficgpnbtvgm

Average Speed Estimation for Road Networks based on GPS Raw Trajectories
english

Ivanildo Barbosa, Marco Antonio Casanova, Chiara Renso, José Antônio Fernandes de Macêdo
2013 Proceedings of the 15th International Conference on Enterprise Information Systems  
This paper presents a methodology to compute statistics about a road network based on GPS-tracked points, generated by vehicles moving around a city.  ...  For applications involving displacements around cities, planners cannot count on moving at the legal speed limits.  ...  Hence, the tracked data is not representative to model the global average speed for a road network.  ... 
doi:10.5220/0004450904900497 dblp:conf/iceis/BarbosaCRM13 fatcat:etaoretldff7nfmwy7oqfk3d5i

Learning-based spatio-temporal vehicle tracking and indexing for transportation multimedia database systems

Shu-Ching Chen, Mei-Ling Shyu, S. Peeta, Chengcui Zhang
2003 IEEE transactions on intelligent transportation systems (Print)  
The spatio-temporal relationships of vehicle objects are captured via the proposed unsupervised image/video segmentation method and object tracking algorithm, and modeled using a multimedia augmented transition  ...  In this context, the object-level indexing of video data can enable vehicle classification, traffic flow analysis, incident detection and analysis at intersections, vehicle tracking for traffic operations  ...  ACKNOWLEDGMENT For Shu-Ching Chen, this research was support in part by NSF EIA-0220562 and NSF HRD-0317692. For Mei-Ling Shyu, this research was support in part by NSF ITR-0325260 (Medium).  ... 
doi:10.1109/tits.2003.821290 fatcat:j6evjg3yhvforjugryifxsu3ay

RoadTrack

Peter Pesti, Ling Liu, Bhuvan Bamba, Arun Iyengar, Matt Weber
2010 Proceedings of the VLDB Endowment  
Third, our road-network based check-free interval optimization further enhances the effectiveness of the ROAD-TRACK query-aware location update scheduling algorithm.  ...  We evaluate the ROADTRACK location update approach using a real world road-network based mobility simulator.  ...  Design Guidelines A number of positioning systems are made publicly available for tracking the location update of mobile objects moving on the road network, such as Google's Latitude and Skyhook wireless  ... 
doi:10.14778/1920841.1921024 fatcat:rgajribacfezvpjj6hokf6wyi4

Hierarchical and Networked Vehicle Surveillance in ITS: A Survey

Bin Tian, Brendan Tran Morris, Ming Tang, Yuqiang Liu, Yanjie Yao, Chao Gou, Dayong Shen, Shaohu Tang
2014 IEEE transactions on intelligent transportation systems (Print)  
We analyze the existing challenges in video-based surveillance systems for the vehicle and present a general architecture for video surveillance systems, i.e., the hierarchical and networked vehicle surveillance  ...  Moreover, existing related research is mainly on a single video sensor node, which is incapable of addressing the surveillance of traffic road networks.  ...  ACKNOWLEDGMENT We would like to express our sincere appreciation to professor Fei-Yue Wang for his instruction and encouragement.  ... 
doi:10.1109/tits.2014.2340701 fatcat:ibm5rputr5gv5o2kazayjr6wkq

Hierarchical and Networked Vehicle Surveillance in ITS: A Survey

Bin Tian, Brendan Tran Morris, Ming Tang, Yuqiang Liu, Yanjie Yao, Chao Gou, Dayong Shen, Shaohu Tang
2017 IEEE transactions on intelligent transportation systems (Print)  
We analyze the existing challenges in video-based surveillance systems for the vehicle and present a general architecture for video surveillance systems, i.e., the hierarchical and networked vehicle surveillance  ...  Moreover, existing related research is mainly on a single video sensor node, which is incapable of addressing the surveillance of traffic road networks.  ...  ACKNOWLEDGMENT We would like to express our sincere appreciation to professor Fei-Yue Wang for his instruction and encouragement.  ... 
doi:10.1109/tits.2016.2552778 fatcat:hkc7ug3rgballl4gtfp2a2nu2i
« Previous Showing results 1 — 15 out of 16,562 results