Browsing by Subject "Spatial databases"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Evaluation of Road-Map Data for ITS
    (ITS Institute, Center for Transportation Studies, University of Minnesota, 2000-12) Shekhar, Shashi
    Road-map databases contain a large amount of complex information, including street names, street address ranges, turn restrictions, one-way street information, etc. In addition, these databases are likely to contain a large amount of time-varying data, which need to be checked for accuracy on a periodic basis. More and more applications are based on map databases, so establishing quality evaluation procedures and assurance programs for these databases is of great importance. In this project, the research designed a prototype user interface for displaying the shortest paths from source to destination. They used the JAVA language, which is platform-independent and allows the execution of interactive software across computer networks. They also evaluated other user interfaces available on the web sites to identify desirable functionalities. Compared with the existing systems (e.g., Maponus), their system goes a step forward in interactivity by providing an interactive map, on which users can click and choose their sources and destinations.
  • Thumbnail Image
    Item
    Privacy-preserving location-based services.
    (2010-05) Chow, Chi Yin
    Location-based services (LBS for short) providers require users' current locations to answer their location-based queries, e.g., range and nearest-neighbor queries. Revealing personal location information to potentially untrusted service providers could create privacy risks for users. To this end, our objective is to design a privacy-preserving framework for LBS where users can obtain LBS and preserve their location privacy. In this thesis, we propose privacy-preserving LBS frameworks for different environments: (1) client-server environments in Euclidean space (the Casper system), (2) client-server environments in road networks, (3) mobile peer-to-peer environments, and (4) location monitoring services in wireless sensor networks (the TinyCasper system). In general, these frameworks have two main modules, namely, location anonymization and privacy- aware query processing. The location anonymization module blurs an user's exact location into a cloaked area (or a cloaked road segment set in road network environments) that satisfies the user's privacy requirements. The proposed frameworks support the two most popular privacy requirements, k-anonymity, i.e., a user is indistinguishable among k users, and minimum area Amin (or minimum total length of a cloaked road segment set), i.e., the size of a cloaked area is at least Amin. The user is able to specify his/her privacy requirements in a privacy profile and change the privacy profile at any time. The privacy-aware query processing module is embedded inside a database server to provide LBS based on cloaked areas (or cloaked road segment sets). To prove the concept of our privacy-preserving LBS frameworks, we implement system prototypes for Casper and TinyCasper. For each proposed privacy-preserving LBS framework, we conduct extensive experiments to evaluate the performance of its location anonymization and privacy-aware query processing modules. All experiment results show that the proposed frameworks are scalable and efficient with respect to large numbers of users, large numbers of queries, and various privacy requirements, and they provide high quality services in terms of the accuracy of query answers and the query response time.