ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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
@inproceedings{DBLP:conf/dasfaa/EmbleyN89,
  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
               Model},
  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, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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

References

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