004
ing
| be
ited
ited
Sls
‘om
RT
> to
of
4
and
AM
ra
C3 ds
zs
International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXV, Part B4. Istanbul 2004
of the storage driver, which is corresponded with the storage
system.
The Server Manager maintains the registered storage drivers for
balancing the loads of INSERT operations. That is, it checks the
status of storage system corresponding with the storage driver,
and then informs the Storage Manager which storage system is
most available to execute INSERT operations.
The Connection Manager manages the distributed-index
database that contains where locations are in distributed
environment. When Storage Manager inserts locations into
storage system through storage driver by issuing INSERT
operation, Connection Manager inserts metadata into
distributed-index database. In case of SEARCH operation, a
Connection Manager looks up the servers in distributed-index
database, and returns the list of relevant server information to
Storage Manager.
The Disk Manager examines periodically storage systems, such
as Oracle, MS-SQL Server, ZEUS, or etc., which are registered
on Server Manager. When it detects one of the storage systems
full. it prohibits Storage Manager from inserting into the storage
system. Storage Manager, however, could access the storage
system for the purpose of retrieving locations. Disk Manager
also provides system administrator with several utilities, such as
IMPORT, EXPORT, BACKUP and RESTORE.
The Storage Driver inserts locations of moving objects into
corresponding storage system and search locations with specific
predicates.
7. CONCLUSION
In this paper, we have designed the moving objects database for
a large number of moving objects. And we have also
implemented moving object components and SQL processing
system on Microsoft Windows .Net Environment using C4. We
integrated various kinds of works related to moving objects into
one system, and newly proposed a data model for moving
objects, a location query language, an indexing framework, and
a method for storing moving objects. The system we proposed
supports a diverse set of location acquisition policies, location
indexes and location storages. Therefore, it is expected to be
applied into various kinds of location based services practically.
As future work, we should make extensive experiments with
real environments to measure the performance of MODB, and
develop algorithms to enhance the performance of location
query processing.
REFERENCES
Beckmann, N., and Kriegel, H. P., 1990. “The R*-tree: An
Efficient and Robust Access Method for Points and
Rectangles,” In Proc. ACM SIGMOD, pp. 332-331.
Erwig, M., Guiting, R. H., Schneider, M., and Vazirgiannis, M.,
1999. “Spatio-Temporal Data Types An Approach to
Modeling and Querying Moving Obejct in Databases,” Geoln-
fomatica, Vol.3, No.3, pp.269-296.
Forlizzi, T... Güting, R. H., Nardelli, E., and Schneider, M.,
2000. “A Data Model and Data Structures for Moving Objects
Databases,” Proc. ACM SIGMOD Conf. (Dallas, Texas), pp.
319-330.
Giiting, R. H., Bohlen, M. H., Erwig, iM., Jensen, C. S,
Lorentzos, N. A., Schneider, M., and Vazirgiannis, M., 1998.
“A Foundation for Representing and Querying Moving
Objects,” Fern Universität Hagen, Informatik-Report 238,
September 1998, ACM Transactions on Database Systems,
25(1), pp. 1-42.
Guttman, ‘A., 1984. “R-trees: A dynamic index structure for
spatial searching,” ACM SIGMOD Conference, pp. 47-54.
IBM, http://www.alphaworks.ibm.com/tech/citysimulator
(accessed 29 Apr. 2004)
Jensen, C. S., Friis-Christensen, A., Pedersen, T. B., Pfoser, D.,
Saltenis, S., and Tryfona, N., 2001. *Location-Based Services -
A Database Perspective,” Proceedings of the Eighth
Scandinavian Research — Conference on Geographical
Information Science, As, Norway, June 25-27, pp. 59-68.
Kollios, G., Gunopulos, D., and Tsotras,; V... 1999. "On
Indexing Mobile Objects,” ACM Symposium on Principles of
Database Systems, pp. 261-272.
Nascimento M. A., and Silva, I. 1998. “Towards
historical R-trees,” ACM SAC.
R. O,
Pfoser, D., and Theodoridis, Y., 2000. "Generating Semantics-
Based Trajectories of Moving Objects," International Workshop
on Emerging Technologies for Geo-Based Applications,
Ascona, Switzerland.
Pfoser, D., Jensen, C. S., and Theodoridis, Y., 2000. *Novel
Approaches in Query Processing for Moving Object
Trajectories," VLDB 2000, pp. 395-406.
Sistla, A. P., Wolfson, O., Chamberlain, S., and Dao, S., 1997.
"Modeling and Querying Moving Objects," ICDE, pp. 422-432.
Song, Z., and Roussopoulos, N., 2001. "Hashing Moving
Objects," MDM 2001, LNCS 1987, pp. 161-17.
Tao, Y. and Papadias, D., 2001. “MV3R-Tree: A Spatio-
Temporal Access Method for Timestamp and Interval Queries,"
VLDB.
Theodoridis, Y., Silva, J. R. O., and Naschimento, M. A., 1999.
“On the Generation of Spatiotemporal Datasets,”
CHOROCHRONOS Technical Report CH-99-01, Proceedings
of the 16th Int’! Symposium on Spatial Databases (SSD).
Vazirgiannis, M., Theodoridis, Y., and Sellis, T. K., 1998.
“Spatio-Temporal Composition and Indexing for Large
Multimedia Applications," Multimedia Systems 6(4), pp. 284-
298.
Wolfson, O., Xu, B., Chamberlain, S., and Jiang, L., 1998.
“Moving Objects Databases: Issues and Solutions,” SSDBM
1998, pp. 111-122.
Wolfson, O., Chamberlain, B. X. S., Sistla, P., Xu, B., and
Zhou, X., 1999. “DOMINO: Databases fOr MovINg Objects
tracking,” ACM International Conference on SIGMOD ; DD.
547-549,
Woltson, O., Jiang, L. A., Sistla, P., Chamberlain, S., and Deng,
M., 1999. “Databases for Tracking Mobile Units in Real Time,”
International Conference on Database Theory, pp.169-186.