On the Integration of Lexical and Spatial Data in a Unified High-Level Model.

David W. Embley, George Nagy: On the Integration of Lexical and Spatial Data in a Unified High-Level Model. DASFAA 1989: 329-336
  author    = {David W. Embley and
               George Nagy},
  editor    = {Sukho Lee and
               Hideko S. Kunii and
               Won Kim and
               In Sup Paik and
               Yahiko Kambayashi},
  title     = {On the Integration of Lexical and Spatial Data in a Unified High-Level
  booktitle = {International Symposium on Database Systems for Advanced Applications,
               Seoul, Korea, April 10-12, 1989},
  publisher = {Dept. of Computer Science, KAIST, P.O. Box 150, ChongRyang, Seoul,
               131-650, Korea},
  year      = {1989},
  pages     = {329-336},
  ee        = {db/conf/dasfaa/EmbleyN89.html},
  crossref  = {DBLP:conf/dasfaa/89},
  bibsource = {DBLP,}


A multi-layer integrated data model is presented that unifies digitized spatial data and related lexical information. The user level at the top allows customization of the system for specific applications. At the next layer (the conceptual model), generic spatial and lexical objects are clssified into object sets organized in a semantic data model. In the third layer (the continuous database model), object sets and relationships among objects are represented as relations but, in contradistinction to the customary relational database convention, relations with an infinite number of tuples are allowed. For spatial data such as images, these infinite relations correspond to a continuous view of the world. Thus, at this layer and above users need not be concerned about sampling and quantication schemes used to store and manipulate images under limitations imposed by finite machines. The infinite relations are translated into a discrete database model (the fourth layer). Abstract operations can be developed for each of these four layers. Of particular interest here are operations at the third and fourth layers where common spatial operations are expressed in relatioual algebra extended to facilitate the combination of spatial and non-spatial queries. The actual data operations are performed at the level of the computational model (the fifth layer), where efficient, specialized data structures and algorilhms can be applied to spatial and lexical objects. Data representation on physical mass-storage media is modeled in the last layer. An example is provided to illustrate the use of both spatial data and lexical data in a single query. A high-level compilation of this sample query provides an example of a suggested framework for optimization.

Copyright © 1989 by The Organizing Commitee of the International Symposium on Database Systems for Advanced Applications. Permission to copy without all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the DASFAA copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Organizing Commitee of the International Symposium on Database Systems for Advanced Applications. To copy otherwise, or to republish, requires a fee and/or special permission from the Organizing Commitee.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX


Ning-San Chang, King-sun Fu: Picture Query Languages for Pictorial Data-Base Systems. IEEE Computer 14(11): 23-33(1981) BibTeX
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
Bogdan D. Czejdo, David W. Embley: An Approach to Computation Specification for an Entity-Relationship Query Language. ER 1987: 337-352 BibTeX
Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133 BibTeX
Ramez Elmasri, James A. Weeldreyer, Alan R. Hevner: The Category Concept: An Extension to the Entity-Relationship Model. Data Knowl. Eng. 1(1): 75-116(1985) BibTeX
Richard G. Hamlet, Robert M. Haralick: Transportable Package Software. Softw., Pract. Exper. 10(12): 1009-1027(1980) BibTeX
Robert M. Haralick: Image Access Protocol for Image Processing Software. IEEE Trans. Software Eng. 3(2): 190-192(1977) BibTeX
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) BibTeX
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
Jack A. Orenstein: Spatial Query Processing in an Object-Oriented Database System. SIGMOD Conference 1986: 326-336 BibTeX
Gruia-Catalin Roman: Formal Specification of Geographic Data Processing Requirements. ICDE 1986: 434-446 BibTeX
Hanan Samet: The Quadtree and Related Hierarchical Data Structures. ACM Comput. Surv. 16(2): 187-260(1984) BibTeX
Hans-Jörg Schek: Towards A Basic Relational NF² Algebra Processor. FODO 1985: 549-562 BibTeX
Hideyuki Tamura: Image Database Management for Pattern Information Processing Studies. Pictorial Information Systems 1980: 198-227 BibTeX
Robin Williams: On the Application of Relational Data Structures in Computer Graphics. IFIP Congress 1974: 722-726 BibTeX
Albert L. Zobrist, George Nagy: Pictorial Information Processing of Landsat Data for Geographic Analysis. IEEE Computer 14(11): 34-41(1981) BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:05:14 2009