QBISM: extending a DBMS to support 3D medical images

Describes the design and implementation of QBlSM (Query By Interactive, Spatial Multimedia), a prototype for querying and visualizing 3D spatial data. The first 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, specifically, scalar fields and arbitrary regions of space within such fields. The authors list the requirements of the application, discuss the logical and physical database design issues, and present timing results from their prototype. They 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.<<ETX>>

[1]  Peter Elias,et al.  Universal codeword sets and representations of the integers , 1975, IEEE Trans. Inf. Theory.

[2]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[3]  Christos Faloutsos,et al.  Fractals for secondary key retrieval , 1989, PODS.

[4]  Bruce H. McCormick,et al.  Visualization: expanding scientific and engineering research opportunities , 1989, Computer.

[5]  Michael Stonebraker,et al.  Database systems: achievements and opportunities , 1990, SGMD.

[6]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[7]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[8]  Jack A. Orenstein.  Spatial query processing in an object-oriented database system , 1986, SIGMOD '86.

[9]  Frank Manola,et al.  PROBE Spatial Data Modeling and Query Processing in an Image Database Application , 1988, IEEE Trans. Software Eng..

[10]  H. V. Jagadish,et al.  Linear clustering of objects with multiple attributes , 1990, SIGMOD '90.

[11]  Marc Levoy,et al.  Interactive visualization of 3D medical data , 1989, Computer.

[12]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[13]  Dennis G. Severance,et al.  A practitioner's guide to data base compression - Tutorial , 1983, Inf. Syst..

[14]  C. Pelizzari,et al.  Accurate Three‐Dimensional Registration of CT, PET, and/or MR Images of the Brain , 1989, Journal of computer assisted tomography.

[15]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[16]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.

[17]  Arthur W. Toga.  A digital three-dimensional atlas of structure/function relationships , 1991, Journal of Chemical Neuroanatomy.

[18]  Theodore Bially,et al.  Space-filling curves: Their generation and their application to bandwidth reduction , 1969, IEEE Trans. Inf. Theory.

[19]  H. K. Huang,et al.  Implementation of a digital archive center for a radiology department , 1992 .

[20]  Bruce G. Lindsay,et al.  The Starburst Long Field Manager , 1989, VLDB.

[21]  Michael Freeston,et al.  The BANG file: A new kind of grid file , 1987, SIGMOD '87.

[22]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[23]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[24]  Jack A. Orenstein.  Redundancy in spatial databases , 1989, SIGMOD '89.

[25]  Stavros Christodoulakis,et al.  Multimedia Information Systems: The Unfolding of a Reality (Guest Editors' Introduction) , 1991, Computer.

[26]  Marc Levoy,et al.  INTERACTIVE VISUALIZATION OF 3 D MEDICAL DATA , 2022 .

[27]  P. Venkat Rangan,et al.  Multimedia conferencing in the Etherphone environment , 1991, Computer.

[28]  David C. van Voorhis,et al.  Optimal source codes for geometrically distributed integer alphabets (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[29]  S. Golomb.  Run-length encodings. , 1966 .

[30]  Paul Reilly.  Data Visualization in Archaeology , 1989, IBM Syst. J..

[31]  Lambertus Hesselink,et al.  Representation and display of vector field topology in fluid flow data sets , 1989, Computer.

[32]  R K Taira,et al.  Digital archive center: implementation for a radiology department. , 1992, AJR. American journal of roentgenology.

[33]  M. Torrens.  Co-Planar Stereotaxic Atlas of the Human Brain—3-Dimensional Proportional System: An Approach to Cerebral Imaging, J. Talairach, P. Tournoux. Georg Thieme Verlag, New York (1988), 122 pp., 130 figs. DM 268 , 1990 .