Indexing values in continuous field databases

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

Volumn 2287, Issue , 2002, Pages 197-214

  Kang, Myoung Ah ^a   Faloutsos, Christos ^b   Laurini, Robert ^a   Servigne, Sylvie ^a  

^a UNIVERSITÉ DE LYON   (France)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLS; COST FUNCTIONS; CYTOLOGY; DATABASE SYSTEMS; INDEXING (OF INFORMATION); QUERY PROCESSING;

CONTINUOUS FIELDS; EFFECTIVE ALGORITHMS; INDEXING METHODS; INTERPOLATION METHOD; NATURAL PHENOMENA; RESEARCH ISSUES; SPATIAL ACCESS METHODS; SPATIAL DATABASE;

QUERY LANGUAGES;

EID: 84883749698     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (26)

1. BECKMANN N., KRIEGEL R., SCHNEIDER R. and SEEGER B., "The R*-tree: An efficient and Robust Access Method for Points and Rectangles", Proceedings of SIGMOD, pp. 322-331, 1990.
2. BIALLY T., "Space-filling Curves: Their generation and their application to bandwidth reduction", IEEE Trans. on Information Theory, IT-15(6): 658-664, Nov. 1969.
3. BURROUGH PA. and FRANK AU., Geographic Objects with Indeterminate Boundaries, Taylor and Francis. 345 p., 1996.
4. CIGNONI P., MONTANI C., PUPPO E., and SCOPIGNO R., "Optimal isosurface extraction from irregular volume data", Proc., of Symposium on Volume Visualization, pp. 31-38, San Francisco, Oct. 1996.
5. EDELSBRUNNER H. Dynamic data structures for orthogonal intersection queries, Technical Report. F 59. Inst. Informationsverarb., Technical University of Graz, Austria, 1980.
6. FALOUTSOS C., Gray Codes for Partial Match and Range Queries, IEEE Transactions on Software Engineering (TSE), Volume 14, pp. 1381-1393, 1989.
7. FALOUTSOS C. and ROSEMAN S., Fractals for Secondary Key Retrieval, Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on PODS, Philadelphia, Pennsylvania, pp. 247-252, 1989.
8. FALOUTSOS C., Searching Multimedia Databases by Contents, Kluwer Academic Press. 155p, 1996.
9. GOODCHILD M.F, Unit 054-Representing Fields, The NCGIA Core Curriculum in GIScience, http://www.ncgia.ucsb.edu/education/curricula/giscc/units/u054.
10. GORDILLO S. and BALAGUER F., "Refining an Object-oriented GIS design Model: Topologies and Field Data". Proceedings of the 6th Int. Symposium on Advances in Geographic Information Systems, pp.76-81, Washington, D.C., USA, 1998.
11. GRIFFITHS J.G., "An algorithm for displaying a class of space-filling curves", Software-Practice and Experience, 16(5):403-411, May 1986.
12. GUTTMAN A., "R-trees-a Dynamic Index Structure for Spatial Searching", Proceedings of the ACM SIGMOD Conf., pp.47-57, Boston MA, 1994.
13. JAGADISH H.V., "Linear clustering of objects with multiple attributes", ACM SIGMOD Conf., pp.332-342, May 1990.
14. KAMEL I. and FALOUTSOS C., "On packing r-trees", Second Int. Conf. on Information and Knowledge Management (CIKM), Nov. 1993.
15. KANG M-A., SERVIGNE S., LI K.J., LAURINI R., "Indexing Field Values in Field Oriented Systems: Interval Quadtree", 8th Int. CIKM, pp. 335-342, Kansas City, USA, Nov. 1999.
16. KEMP K., "Environmental Modelling with GIS: A Strategy for Dealing with Spatial Continuity", Technical Report No. 93-3, National Center for Geographical Information and Analysis, University of California, Santa Barbara, 1993.
17. LAURINI R. and THOMPSON D., Fundamentals of Spatial Information Systems, Academic Press, 1992.
18. LIN L., RISCH T., SKOLD M. and BADAL D.Z. Indexing Values of Time Sequences. Proceedings of the 5th Int. CIKM. Rockville, Maryland, USA., November 12-16, 1996. p. 223-232.
19. LIN L. and RISCH T. "Using a Sequential Index in Terrain-aided Navigation", Proceedings of 6th Int. CIKM, Las Vegas, Nevada, Nov. 1997.
20. PARIENTE D., "Estimation, Modélisation et Langage de Déclaration et de Manipulation de Champs Spatiaux Continus". PhD, Institut National des Sciences Appliquées de Lyon, 6 December, 192p, 1994.
21. PEITGEN H.O., Fractals for the classroom, New York: Springer-Verlag, 1992.
22. SAMET H., The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1990.
23. SELLIS T., ROUSSOPOULOS N. and FALOUTSOS C., "The R+-tree: A Dynamic Index for Multidimensional Objects", Proceedings of VLDB, pp. 507-518, 1987.
24. VAN KREVELD M., "Efficient Methods for Isoline Extraction from a Digital Elevation Model based on Triangulated Irregular Networks", Proceedings of 6th Int. Symposium on Spatial Data Handling, pp. 835-847, 1994.
25. VCKOVSKI A., "Representation of Continuous Fields", Proceedings of 12 th Auto Carto, Vol.4, pp.127-136, 1995.
26. YU S., VAN KREVELD M., "Drainage Queries in TIN", 7th Int. Symposium on Spatial Data Handling(SDH), Delft, Netherlands, Aug. 1996.