Abstract

Abstract We report on modeling of still images by hierarchical tree structures and object relational graphs. We show how naturally these modeling concepts can be described using XML schema. Of primary interest is the notion of complex types and referential integrity to fully describe the physical and semantic properties of images. We further show how complex types of XML can be used to overcome the shortcomings of reported image database descriptions in the literature. 1 Introduction The phrase "Database Management System " implies the existence of a formal model and an efficient implementation. The formal model represents a mathematical notation and a set of operations, where as the implementation usually refers to indexing and query optimization. Readers familiar with relational databases can associate sets, relational algebra, B-trees, and various optimization techniques to modeling and implementation. Unfortunately, with the exception of a few works, the phrase "Image Database " points to a collection of images and a few extraction algorithms[10]. This model leaves a gap between the definition of Database Management and an Image System.

Citations