Design and Implementation of QBISM, a 3D Medical Image Database System

  • Manish Arya
  • William Cody
  • Christos Faloutsos
  • Joel Richardson
  • Arthur Toga
Part of the Artificial Intelligence book series (AI)


We describe the design and implementation of QBISM (Query By Interactive, Spatial Multimedia), a prototype for querying and visualizing 3D spatial data. Our driving application is in an area in medical research, in particular, Functional Brain Mapping. The system is built on top of the Starburst DBMS, extended to handle spatial data types, and, specifically, scalar fields and arbitrary regions of space within such fields. In this paper we list the requirements of the application, discuss the logical and physical database design issues, and present timing results from our prototype. We observed that the DBMS’ early spatial filtering results in significant performance savings because the system response time is dominated by the amount of data retrieved, transmitted, and rendered.


Geographic Information System Structure Query Language Spatial Query Hilbert Curve Spatial Operation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Manish Arya, William Cody, Christos Faloutsos, Joel Richardson, and Arthur Toga. Qbism: Extending a dbms to support 3d medical images. Tenth Int. Conf. on Data Engineering (ICDE), pages 314–325, February 1994.Google Scholar
  2. [2]
    Rakesh Agrawal, Tomasz Imielinski, and Arun Swami. Mining association rules between sets of items in large databases. Proc. ACM SIGMOD, pages 207–216, May 1993.Google Scholar
  3. [3]
    Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules in large databases. Proc. of VLDB Conf., pages 487–499, September 1994.Google Scholar
  4. [4]
    T. Bially. Space-filling curves: Their generation and their application to bandwidth reduction. IEEE Trans. on Information Theory, IT-15(6):658–664, November 1969.CrossRefGoogle Scholar
  5. [5]
    N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The r*-tree: an efficient and robust access method for points and rectangles. ACM SIGMOD, pages 322–331, May 1990.Google Scholar
  6. [6]
    Thomas A. DeFanti, Maxine D. Brown, and Bruce H. McCormick. Visualization: Expanding scientific and engineering research opportunities. IEEE Computer, 22(8):12–25, August 1989.Google Scholar
  7. [7]
    P. Elias. Universal codeword sets and representations of integers. IEEE Trans. on Information Theory, IT-21:194–203, 1975.MathSciNetCrossRefGoogle Scholar
  8. [8]
    Henry Fuchs, Marc Levoy, and Stephen M. Pizer. Interactive visualization of 3d medical data. IEEE Computer, 22(8):46–51, August 1989.Google Scholar
  9. [9]
    C. Faloutsos and S. Roseman. Fractals for secondary key retrieval. Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 247–252, March 1989. also available as UMIACS-TR-89-47 and CS-TR-2242.CrossRefGoogle Scholar
  10. [10]
    Christos Faloutsos, M. Ranganathan, and Yannis Manolopoulos. Fast subsequence matching in time-series databases. Proc. ACM SIGMOD, pages 419–429, May 1994. ‘Best Paper’ award; also available as CS-TR-3190, UMIACS-TR-93-131, ISR TR-93-86.Google Scholar
  11. [11]
    I. Gargantini. An effective way to represent quadtrees. Comm. of ACM (CACM), 25(12):905–910, December 1982.MATHCrossRefGoogle Scholar
  12. [12]
    James Helman and Lambertus Hesselink. Representation and display of vector field topology in fluid flow data sets. IEEE Computer, 22(8):27–36, August 1989.Google Scholar
  13. [13]
    IBM. IBM AIX visualization data explorer/6000 user’s guide,, 1992. Second Edition, Publication No. SC38–0496–1.Google Scholar
  14. [14]
    H.V. Jagadish. Linear clustering of objects with multiple attributes. ACM SIGMOD Conf., pages 332–342, May 1990.Google Scholar
  15. [15]
    H.V. Jagadish. A retrieval technique for similar shapes. Proc. ACM SIGMOD Conf., pages 208–217, May 1991.Google Scholar
  16. [16]
    Ibrahim Kamel and Christos Faloutsos. Hilbert r-tree: an improved r-tree using fractals. In Proc. of VLDB Conference,, pages 500–509, Santiago, Chile, September 1994.Google Scholar
  17. [17]
    T.J. Lehman and B. Lindsay. The starburst long field manager. VLDB Conf. Proc.pages 375–383, August 1989.Google Scholar
  18. [18]
    Wayne Niblack, Ron Barber, Will Equitz, Myron Flickner, Eduardo Glasman, Dragutin Petkovic, Peter Yanker, Christos Faloutsos, and Gabriel Taubin. The qbic project: Querying images by content using color, texture and shape. SPIE 1993 Intl. Symposium on Electronic Imaging: Science and Technology, Conf. 1908, Storage and Retrieval for Image and Video DatabasesFebruary 1993. Also available as IBM Research Report RJ 9203 (81511), Feb. 1, 1993, Computer Science.Google Scholar
  19. [19]
    A. Desai Narasimhalu and Stavros Christodoulakis. Multimedia information systems: the unfolding of a reality. IEEE Computer 24(10):6–8, October 1991.Google Scholar
  20. [20]
    J.A. Orenstein and F.A. Manola. Probe spatial data modeling and query processing in an image database application. IEEE Trans. on Software Engineering14(5):611–629, May 1988.CrossRefGoogle Scholar
  21. [21]
    J. Orenstein. Spatial query processing in an object-oriented database system. Proc. ACM SIGMODpages 326–336, May 1986.Google Scholar
  22. [22]
    J.A. Orenstein. Redundancy in spatial databases. Proc. of ACM SIGMOD Conf., May 1989.Google Scholar
  23. [23]
    C.A. Pelizzari, G.T.Y. Chen, D.R. Speibring, R.R. Weichselbaum, and C.T. Chen. Accurate three-dimensional registration of ct, pet and/or mr images of the brain. J. Comput. Assisted Tomogr., 13:20–26, 1989.CrossRefGoogle Scholar
  24. [24]
    Paul Reilly. Data visualization in archeology. IBM Systems Journal, 28(4):569–579, 1989.MathSciNetCrossRefGoogle Scholar
  25. [25]
    H. Samet, Applications of Spatial Data Structures Computer Graphics, Image Processing and GIS. Addison-Wesley, 1990.Google Scholar
  26. [26]
    P. Schwarz, W. Chang, J.C. Freytag, G. Lohman, J. McPherson, C. Mohan, and H. Pirahesh. Extensibility in the starburst database system. Proc. 1986 InVl Workshop on Object-Oriented Database Systems, pages 85–92, September 1986.Google Scholar
  27. [27]
    A.W. Toga, P. Banerjee, and B.A. Payne. Brain warping and averaging. Int. Symp. on Cereb. Blood Flow and Metab., 1991.Google Scholar
  28. [28]
    A.W. Toga, P.K. Banerjee, and E.M. Santori. Warping 3d models for interbrain comparisons. Neurose. Abs., 16:247, 1990.Google Scholar
  29. [29]
    Arthur W. Toga. A digital three-dimensional atlas of structure/function relationships. J. Chem. Neuroanat., 4(5):313–318, 1991.CrossRefGoogle Scholar
  30. [30]
    J. Talairach and P. Tournoux. Co-planar stereotactic atlas of the human brain, 1988.Google Scholar
  31. [31]
    Albert W.K. Wong, Ricky K. Taira, and H.K. Huang. Digital archive center: Implementation for a radiology department. AJR, 159:1101–1105, November 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Manish Arya
    • 1
  • William Cody
    • 1
  • Christos Faloutsos
    • 2
  • Joel Richardson
    • 3
  • Arthur Toga
    • 4
  1. 1.IBM Almaden Research CenterSan JoseUSAUSA
  2. 2.Univ. of MarylandCollege ParkUSA
  3. 3.The Jackson LaboratoryBar HarborUSA
  4. 4.Dept. of NeurologyUCLA School of MedicineUSA

Personalised recommendations