Processing of spatiotemporal queries in image databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1691, Issue , 1999, Pages 85-97

  Tzouramanis, Theodoros ^a   Vassilakopoulos, Michael ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Access methods; B+ trees; Indexing; Linear region quadtrees; Overlapping; Spatio temporal databases and queries; Time performance; Transaction time

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION SYSTEMS;

ACCESS METHODS; OVERLAPPING; QUAD TREES; SPATIO-TEMPORAL DATABASE; TIME PERFORMANCE; TRANSACTION TIME;

DATABASE SYSTEMS;

EID: 84958681327     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48252-0_7     Document Type: Conference Paper

References (18)

1. F.W. Burton, M.W. Huntbach and J. Kollias: “Multiple Generation Text Files Using Overlapping Tree Structures”, The Computer Journal, Vol.28, No.4, pp.414-416, 1985.
2. F.W. Burton, J.G. Kollias, V.G. Kollias and D.G. Matsakis: “Implementation of Overlapping B-trees for Time and Space Efficient Representation of Collection of Similar Files”, The Computer Journal, Vol.33, No.3, pp.279-280, 1990.
3. V. Gaede and O. Guenther: “Multidimensional Access Methods”, ACM Computer Surveys, Vol.30, No.2, pp.170-231, 1998.
4. C.S. Jensen, J. Clifford, R. Elmasri, S.K. Gadia, P. Hayes and S. Jajodia (ed.): “A Consensus Glossary of Temporal Database Concepts”, ACM SIGMOD Record, Vol.23, No.1, pp.52-64, 1994.
5. Y. Manolopoulos and G. Kapetanakis: “Overlapping B+trees for Temporal Data”, Proceedings of the 5th Jerusalem Conference on Information Technolo-gy (JCIT), pp.491-498, Jerusalem, Israel, 1990. Address for downloading: http://delab.csd.auth.gr/publications.html
6. Y. Manolopoulos, E. Nardelli, G. Proietti and M. Vassilakopoulos: “On the Gen-eration of Aggregated Random Spatial Regions”, Proceedings of the 4th International Conference on Information and Knowledge Management (CIKM), pp.318-325, Washington DC, 1995.
7. M. Nascimento and M. Eich: “An Introductory Survey to Indexing Techniques for Temporal Databases”, Southern Methodist University, Technical Report, 1995.
8. M.A. Nascimento and J.R.O. Silva: “Towards Historical R-trees”, Proceedings of ACM Symposium on Applied Computing (ACM-SAC), 1998.
9. B. Saltzberg and V. Tsotras: “A Comparison of Access Methods for Time Evolving Data”, ACM Computing Surveys, to appear. Address for downloading: ftp://ftp.ccs.neu.edu/pub/people/salzberg/tempsurvey.ps.gz.
10. H. Samet: “The Design and Analysis of Spatial Data Structures”, Addison-Wesley, Reading MA, 1990.
11. H. Samet: “Applications of Spatial Data Structures”, Addison-Wesley, Reading MA, 1990.
12. Y. Theodoridis, M. Vazirgiannis and T. Sellis: “Spatio-Temporal Indexing for Large Multimedia Applications”, Proceedings of the 3rd IEEE Conference on Multimedia Computing and Systems (ICMCS), 1996.
13. Y. Theodoridis, T. Sellis, A. Papadopoulos and Y. Manolopoulos: “Specifications for Efficient Indexing in Spatiotemporal Databases”, Proceedings of the 7th Conference on Statistical and Scientific Database Management Systems (SSDBM), pp.123-132, Capri, Italy, 1998.
14. T. Tzouramanis, Y. Manolopoulos and N. Lorentzos: “Overlapping B+trees-an Implementation of a Transaction Time Access Method”, Data and Knowledge En-gineering, Vol.29, No.3, pp.381-404, 1999.
15. T. Tzouramanis, M. Vassilakopoulos and Y. Manolopoulos, “Overlapping Lin-ear Quadtrees: a Spatio-temporal Access Method”, Proceedings of the 6th ACM Symposium on Advances in Geographic Information Systems (ACM-GIS), pp.1-7, Bethesda MD, November 1998.
16. M. Vassilakopoulos, Y. Manolopoulos and K. Economou: “Overlapping for the Representation of Similar Images”, Image and Vision Computing, Vol.11, No.5, pp.257-262, 1993.
17. M. Vassilakopoulos, Y. Manolopoulos and B. Kroell: “Efficiency Analysis of Over-lapped Quadtrees”, Nordic Journal of Computing, Vol.2, pp.70-84, 1995.
18. X. Xu, J. Han, and W. Lu: “RT-tree-an Improved R-tree Index Structure for Spatiotemporal Databases”, Proceedings of the 4th International Symposium on Spatial Data Handling (SDH), 1990.