SpADE
A SPatio-temporal Autonomic Database   Engine for location-aware services
Home
Overview
Specifics
Snapshots
Resources
Publications
About Us
Contact Us
 
 Latest News
-April, 2008
Detailed Specifics on the SpADE system is provided in the website.
                          more »
-March, 2008
Subsequent work of the SpADE on tuning the indexing efficiency is accepted by SIGMOD'08.
                          more »
-August, 2007
The SpADE is moved to new site.
                          more »
-July, 2007
The final report is submitted to A*star.
                          more »
-June, 2007
The SpADE system is demonstrated in ICDE'07.
                          more »
Last Updated: 02/04/2008
Maintained by: Chen Su
 
SpADE Overview:
-What is SpADE?
SpADE is the abbreviation of SPatio-temporal Automatic Database Engine for location-aware servieces.
 
-Motivation
The objectives of the project are to review the requirement for moving object applications, and propose various techniques that could be used to provide both effective and efficient database support for LBS. The expected research deliverables and achievements include:
  • A novel modeling method for spatial-temporal data. Different approaches will be explored based on the nature and application scenario of the data.
  • Efficient spatial-temporal indexing structures for supporting spatial-temporal data, in particular, moving objects, with and without the support for historical data.
  • An efficient concurrency control to facilitate the manipulation of spatial-temporal data.
  • Buffer replacement strategies for reducing page accesses.
  • Autonomic data distribution strategies based on query locations and patterns.
  • Efficient operations for providing Nearest Neighbor (NN) and K Nearest Neighbor (KNN) searches, reverse KNN and KNN join will be designed based on the proposed indexes.
  • Human-computer interactions including user interfaces design, in particular, the user interfaces using the new positioning and telecommunication devices.
  • Visualization methods and tools for query results.
 
-Achievements
A prototype has been built with a novel indexing scheme and the technical achievements are as follows:
  • Server console framework.
  • Server backend database definition and access module.
  • Server side communication module.
  • Client side map module.
  • Client side light weight R-tree.
  • Client side GPS module.
  • Client side communication module.
  • Client side human-machine interaction.
  • Visualization tools and methods for query results.
  • Server side Bx-tree index on MySQL.
  • Server side query processing strategies with Bx-tree.
  • Query results caching on client side small devices.

 

Copyright © 2004-2007 School of Computing, National University of Singapore. All rights reserved.