This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
May 1988 (vol. 14 no. 5)
pp. 611-629

The PROBE research project has produced results in the areas of data modeling, spatial/temporal query processing, recursive query processing, and database system architecture for nontraditional application areas, many of which involve spatial data and data with complex structure. An overview of PROBE is provided, focusing on the facilities for dealing with spatial and temporal data. It is shown how the PROBE database system and simple application-specific object classes combine to efficiently support PROBE's spatial data model. It is also shown how an image-database application can be supported using PROBE's data model and spatial query processor. The current status of the PROBE project and future plans are discussed.

[1] D. J. Abel and J. L. Smith, "A data structure and algorithm based on a linear key for a rectangle retrieval problem,"Comput. Vision, Graphics, Image Processing, vol. 27, no. 1, pp. 19-31, 1983.
[2] D. S. Batory and A. P. Buchmann, "Molecular objects, abstract data types, and data models: A framework," inProc. 10th Int. Conf. Very Large Databases, 1984, pp. 172-184.
[3] D. S. Batory and W. Kim, "Modeling concepts for VLSI CAD objects,"ACM Trans. Database Syst., vol. 10, no. 3, Sept. 1985.
[4] J. Bentley, "Multidimensional Binary Search Trees Used for Associative Searching,"Comm. ACM, Vol. 18, No. 9, Sept. 1975, pp. 509- 517.
[5] W. A. Burkhard, "Interpolation-based index maintenance," inProc. ACM Conf. PODS, 1983, pp. 76-89.
[6] M. J. Careyet al, "The architecture of the EXODUS extensible DBMS," inProc. Int. Workshop on Object-Oriented Database Systems, Sept. 1986.
[7] S.-K. Changet al., "A relational database system for pictures," inProc. IEEE Workshop Picture Data Description Management, 1977.
[8] S.-K. Chang, Ed.,IEEE Comput., Special Issue on Pictorial Information Systems, vol. 14, no. 11, 1981.
[9] M. Chocket al., "Database structure and manipulation capabilities of a picture database management system (PICDBMS),"IEEE Trans. Pattern Anal. Mach. InteIl., vol. PAMI-6, no. 4, 1984.
[10] U. Dayalet al., "PROBE--A research project in knowledge-oriented database systems: Preliminary analysis," Computer Corporation of America, Tech. Rep. CCA-85-03, 1985.
[11] C. Faloutsos, "Multiattribute hashing using gray codes," inProc. ACM SIGMOD, 1986.
[12] I. Gargantini, "An Effective Way to Represent Quadtrees,"CACM, Dec. 1982, pp. 905-910.
[13] D. Goldhirsch and J. A. Orenstein, "Extensibility in PROBE,"Database Eng., June 1987.
[14] H. Guttman, "R-trees: A dynamic index structure for spatial searching," inProc. ACM/SIGMOD Conf., 1984, pp. 47-56.
[15] Proceedings of the IEEE Workshop on Picture Data Description and Management, 1977.
[16] R. Katz,Information Management for Engineering Design(Computer Science Survey Series). Heidelberg, Germany: Springer-Verlag, 1985.
[17] R. Laurini, "Graphics databases built on Peano space-filling curves," inProc. EUROGRAPHICS Conf., pp. 327-338, 1985.
[18] R. A. Lorie and A. Meier, "Using a relational DBMS for geographical databases," IBM Res. Rep. RJ 3848 (43915) 4/6/83, 1983.
[19] F. Manola and J. A. Orenstein, "Toward a general spatial data model for an object-oriented DBMS,"12th Int. Conf. Very Large Data Bases, 1986, pp. 328-335.
[20] F. Manola and U. Dayal, "PDM: An Object-Oriented Data Model,"Proc. Int'l Workshop Object Oriented Database Systems, IEEE CS Press, Los Alamitos, Calif., Order No. 734, 1986, pp. 18-25.
[21] F. Manola, "PDM: An object-oriented data model for PROBE," Computer Corporation of America, Tech. Rep., to appear.
[22] S. Morehouse, "ARC/INFO: A geo-relational model for spatial information," inProc. Seventh Int. Symp. Comput. Assisted Cartography, American Congress on Surveying and Mapping, 1985.
[23] G. Nagy and S. Wagle, "Geographic data processing,"Comput. Surveys, vol. 11, no. 1, pp. 139-181, June 1979.
[24] J. A. Orenstein, "Algorithms and data structures for the implementation of a relational database system," School Comput. Sci., McGill Univ., Montreal, P.Q., Canada, Tech. Rep. SOCS-82-17, 1983.
[25] J. A. Orenstein and T. H. Merrett, "A class of data structures for associative searching," inProc. SIGACT-SIGMOD, Waterloo, Ont., Canada, Apr. 2-4, 1984, pp. 181-190.
[26] J. Orenstein, "Spatial query processing in an object-oriented database system," inProc. ACM SIGMOD Conf., Washington, DC, May 1986, pp. 326-336.
[27] J. A. Orenstein and F. A. Manola, "Spatial data modeling and query processing in PROBE," Computer Corporation of America, Tech. Rep. CCA-86-05, 1986.
[28] M. Ouksel and P. Scheuerman, "Storage mapping for multidimensional linear dynamic hashing,"PODS '83, pp. 90-105, Mar. 1983.
[29] G. Peano, "La curva di Peano nel 'formulario mathematico,'" inSelected Works of G. Peano, H. C. Kennedy, Ed. (transl.). Allen and Unwin.
[30] A. Rosenthal, S. Heiler, U. Dayal, and F. Manola, "Traversal recursion: a practical approach to supporting recursive applications," inProc. 1986 ACM SIGMOD Conf.(Washington, DC), 1986, pp. 166-176.
[31] A. Rosenthal, S. Heiler, U. Dayal, and F. Manola, "Traversal recursion: A practical approach to supporting recursive applications," Computer Corporation of America, Tech. Rep. CCA-86-06, 1986.
[32] N. Roussopoulos and D. Leifker, "Direct spatial search on pictorial databases using packed R-trees," inProc. ACM SIGMOD, Austin, TX, May 1985.
[33] H.-J. Schek and P. Pistor, "Data structures for an integrated database management and information retrieval system,"VLDB, 1982.
[34] P. Schwarz,et al., "Extensibility in the Starburst database system," inProc. Workshop Object-Oriented Database Systems, 1986, pp. 85- 93.
[35] J. D. Smith, "The application of data base management systems to spatial data handling," Dep. Landscape Architecture Regional Planning, Univ. Massachusetts, Amherst, MA, Project Rep., 1984.
[36] [I8] M. Stonebraker, H. Stettner, J. Kalash, A. Guttman, and W. Lynn, "Document processing in a relational database system,"ACM Trans. Ofice Inform. Syst., vol. 1. pp. 143-158, 1983.
[37] M. Stonebraker, "Object management in POSTGRES using procedures," inProc. Int. Workshop Object-Oriented Database Syst., 1986, pp. 66-72.
[38] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.

Index Terms:
spatial data modeling; query processing; image database application; PROBE; temporal data; application-specific object classes; data structures; database management systems; query languages
Citation:
J.A. Orenstein, F.A. Manola, "PROBE Spatial Data Modeling and Query Processing in an Image Database Application," IEEE Transactions on Software Engineering, vol. 14, no. 5, pp. 611-629, May 1988, doi:10.1109/32.6139
Usage of this product signifies your acceptance of the Terms of Use.