Petal: distributed virtual disks
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Cyberguide: a mobile context-aware tour guide
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines
Proceedings of the Sixth International Conference on Data Engineering
Indexing of network constrained moving objects
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Indexing the Trajectories of Moving Objects in Networks*
Geoinformatica
Practical Data Management Techniques for Vehicle Tracking Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Accuracy characterization for metropolitan-scale Wi-Fi localization
Proceedings of the 3rd international conference on Mobile systems, applications, and services
UIST '06 Proceedings of the 19th annual ACM symposium on User interface software and technology
CarTel: a distributed mobile sensor computing system
Proceedings of the 4th international conference on Embedded networked sensor systems
On the updatability of relational views
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
GeoLife: Managing and Understanding Your Past Life over Maps
MDM '08 Proceedings of the The Ninth International Conference on Mobile Data Management
StarTrack: a framework for enabling track-based applications
Proceedings of the 7th international conference on Mobile systems, applications, and services
VTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
From GPS traces to a routable road map
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hidden Markov map matching through noise and sparseness
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Collaboration and shared plans in the open world: studies of ridesharing
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Road network reconstruction for organizing paths
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Real-time trip information service for a large taxi fleet
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Energy-efficient positioning for smartphones using Cell-ID sequence matching
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
LEAP: a low energy assisted GPS for trajectory-based services
Proceedings of the 13th international conference on Ubiquitous computing
How long to wait?: predicting bus arrival time with mobile phone based participatory sensing
Proceedings of the 10th international conference on Mobile systems, applications, and services
Poster: multi-track map matching
Proceedings of the 10th international conference on Mobile systems, applications, and services
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Hi-index | 0.00 |
StarTrack was the first service designed to manage tracks of GPS location coordinates obtained from mobile devices and to facilitate the construction of track-based applications. Our early attempts to build practical applications on StarTrack revealed substantial efficiency and scalability problems, including frequent client-server roundtrips, unnecessary data transfers, costly similarity comparisons involving thousands of tracks, and poor fault-tolerance. To remedy these limitations, we revised the overall system architecture, API, and implementation. The API was extended to operate on collections of tracks rather than individual tracks, delay query execution, and permit caching of query results. New data structures, namely track trees, were introduced to speed the common operation of searching for similar tracks. Map matching algorithms were adopted to convert each track into a more compact and canonical sequence of road segments. And the underlying track database was partitioned and replicated among multiple servers. Altogether, these changes not only simplified the construction of track-based applications, which we confirmed by building applications using our new API, but also resulted in considerable performance gains. Measurements of similarity queries, for example, show two to three orders of magnitude improvement in query times.