Advertisement

Database Architecture for Location and Trajectory Management in Telecommunications

  • Sang K. Cha
  • Kihong Kim
  • Juchang Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1819)

Abstract

The need for managing the location and the trajectory of mobile terminals efficiently rises rapidly as all the wireless carriers in the United States implement the location measurement function for the E-911 service. On the other hand, the main-memory DBMS is being taken as an economically viable alternative to the disk-based DBMS as tens or hundreds of gigabytes of memory becomes no longer a luxury in the computer systems of near future.

In this paper, we bring our past experience of developing a main-memory storage system called XMAS and its spatial extension XMAS-SX in the context of the location and trajectory management in telecommunications. Our experiment tells that the main-memory database is superior to the disk-based OODBMS, especially when the workload is highly skewed toward random object updates. After the presentation of the current implementations of XMAS and XMAS-SX, we present desirable five layers of the embedded location and trajectory management database system, and discuss the efficient indexing of the trajectory information for query processing.

Keywords

Query Processing Time Slice Mobile Terminal Range Query Mobile Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    TimeTen Performance Software. In memory data management, Technical White Paper (1998), http://www.timsten.com
  2. 2.
    Carery Jr., J.J., Stuber, G.L.: Overview of radiolocation in CDMA cellular system. IEEE Communications Magazine, 38–44 (April 1998)Google Scholar
  3. 3.
    Reed, J.J., Krizman, K.J., Woerner, B.D., Rappaport, T.S.: An overview of the challenges and progress in meeting the E-911 requirement for location service. IEEE Communications Magazine, 30–37 (April 1998)Google Scholar
  4. 4.
    Wang, R.-M.: A real time fleet management via GIS/GPS platform. In: Proceedings of the 5th World Congress on Intelligent Transportation Systems (1998)Google Scholar
  5. 5.
    Cha, S.K., Park, J.H., Park, B.D.: Xmas: An extensible main-memory storage system. In: Proceedings of the 6th ACM International Conference on Information and Knowledge Management, pp. 356–362 (1997)Google Scholar
  6. 6.
    Park, J.H., Kwon, Y.S., Kim, K.H., Lee, S., Park, B.D., Cha, S.K.: Xmas: An extensible main-memory storage system for high-performance applications. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 578–580 (1998)Google Scholar
  7. 7.
    Park, J.H., Kim, K.H., Cha, S.K., Lee, S., Song, M.S., Lee, J.: A high-performance spatial storage system based on main-memory database architecture. In: Proceedings of the 10th International Conference on Database and Expert Systems Applications, pp. 1066–1075 (1999)Google Scholar
  8. 8.
    Imielinski, T., Navas, J.C.: GPS-based geographic addressing, routing and resource discovery. Communications of the ACM 42, 86–92 (1999)CrossRefGoogle Scholar
  9. 9.
    Roussopoulos, N., Kelly, S., Vincent, F.: Nearest neigbor queries. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 71–79 (1995)Google Scholar
  10. 10.
    Seidl, T., Kriegel, H.-P.: Optimal multi-step k-nearest neighbor search. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 154–165 (1998)Google Scholar
  11. 11.
    OpenGIS Consortium, Inc. OpenGIS Simple Features Specification for CORBA, Revision 1.0 (1998)Google Scholar
  12. 12.
    OpenGIS Consortium, Inc. OpenGIS Simple Features for SQL, Revision 1.0 (1998)Google Scholar
  13. 13.
    Egenhofer, M.J.: Reasoning about binary topological relations. In: Proceedings of the 2nd International Symposium on Spatial Databases, pp. 143–160 (1991)Google Scholar
  14. 14.
    Lehman, T.J., Carey, M.J.: A study of index structures for main memory database management systems. In: Proceedings of the 12th International Conference on Very Large Data Bases, pp. 294–303 (1986)Google Scholar
  15. 15.
    Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 47–57 (1984)Google Scholar
  16. 16.
    Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 322–331 (1990)Google Scholar
  17. 17.
    Bernstein, P.A., Hardzilacos, V., Good, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading (1987)Google Scholar
  18. 18.
    Hagmann, R.B.: A crash recovery scheme for a memory-resident database system. IEEE Transactions on Computers 35, 289–293 (1986)CrossRefGoogle Scholar
  19. 19.
    Mohan, C., Haderle, D.J., Lindsay, B.G., Pirahesh, H., Schwarz, P.: ARIES: A transaction recovery method supporting fine-granularity locking and partial rollback using write-ahead logging. ACM Transactions on Database Systems 17, 94–162 (1992)CrossRefGoogle Scholar
  20. 20.
    Cha, S.K., Kim, K.H., Song, C.B., Kim, J.K., Kwon, Y.S.: A middleware architecture for transparent access to multiple spatial object databases. In: Interoperating Geographic Information Systems, ch. 22, pp. 267–282. kluwer Academic Publishers, Dordrecht (1999)Google Scholar
  21. 21.
    ITU, ITU-T Recommendation X.722, Structure of Management Information: Guidelines for the Definition of Managed Objects (1992) Google Scholar
  22. 22.
    Siegel, J.: CORBA: Fundamentals and Programming. John Wiley & Sons, Chichester (1996)Google Scholar
  23. 23.
    Lee, Y.-L., Park, H.-H., Hong, N.-H., Chung, W.-W.: Spatial query processing using object decomposition method. In: Proceedings of the 5th ACM International Conference on Information and Knowledge Management, pp. 53–61 (1996)Google Scholar
  24. 24.
    Sistla, A., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Proceedings of IEEE International Conference on Data Engineering, pp. 422–432 (1997)Google Scholar
  25. 25.
    Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and imprecision in modeling the position of moving objects. In: Proceedings of IEEE International Conference on Data Engineering, pp. 588–596 (1998)Google Scholar
  26. 26.
    Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 261–272 (1999)Google Scholar
  27. 27.
    CHOROCHRONOS: A research network for spatiotemporal database systems, http://www.dbnet.ece.ntua.gr/choros/

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Sang K. Cha
    • 1
  • Kihong Kim
    • 1
  • Juchang Lee
    • 1
  1. 1.KINS (Knowledge and Information Net for Sharing) Laboratory, School of Electrical EngineeringSeoul National University 

Personalised recommendations