Direct spatial search on pictorial databases using packed R-trees
- 1 May 1985
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 14 (4) , 17-31
- https://doi.org/10.1145/971699.318900
Abstract
Pictorial databases require efficient and duect spatml search based on the analog form of spatial obJects and relatlonshlps instead of search based on some cumbersome alphanumeric encodings of the pmtures R-trees (two-dimensional B-trees) are excellent devices for indexing spatial ObJects and relationships found on pictures Their most important feature 1s that they provide high level ObJect onented search rather than search based on the low level elements of spatial ObJects This paper presents an efficient initial packing technique for creatmg R-trees to index spatial ObJects Since pictorial databases are not update mtensive but rather static, the beneflts of this technique are very significantKeywords
This publication has 7 references indexed in Scilit:
- QUEL as a data typePublished by Association for Computing Machinery (ACM) ,1984
- R-treesPublished by Association for Computing Machinery (ACM) ,1984
- The database language GEMPublished by Association for Computing Machinery (ACM) ,1983
- Picture Query Languages for Pictorial Data-Base SystemsComputer, 1981
- Limitations of record-based information modelsACM Transactions on Database Systems, 1979
- SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and ControlIBM Journal of Research and Development, 1976
- Organization and maintenance of large ordered indexesActa Informatica, 1972