An Efficient Pictorial Database System for PSQL

IEEE Transactions on Software Engineering

Volumn 14, Issue 5, 1988, Pages 639-650

  Roussopoulos, Nick ^a   Faloutsos, Christos ^a   Sellis, Timos ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Cartographic databases; k D B trees; Multi Dimensional trees; R trees; relational query languages; spatial objects; spatial search

Indexed keywords

EID: 0001173499     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.6141     Document Type: Article

References (27)

1. R. Bayer and E. McCreight, “Organization and maintenance of large ordered indexes,” Acta Informatica, vol. 1, no. 3, pp. 173-189, 1972.
2. D. D. Chamberlin, “SEQUEL 2: A unified approach to data definition, manipulation, and control,” IBM J. Res. Dev., vol. 20, no. 6, pp. 560-575, 1976.
3. N. S. Chang and K. S. Fu, “Picture query languages for pictorial database systems,” IEEE Comput., vol. 14, no. 11, Nov. 1981.
4. S. K. Chang, “Pictorial information systems: Guest editor's introduction,” IEEE Comput., vol. 14, no. 11, Nov. 1981.
5. S. K. Chang and L. K. Kunii, “Pictorial database systems,” IEEE Comput., vol. 14, no. 11, Nov. 1981.
6. M. Chock, A. Cardenas, and A. Klinger, “Manipulating data structures in pictorial information systems,” IEEE Comput., vol. 14, no. 11. Nov. 1981.
7. C. Faloutsos, T. Sellis, and N. Roussopoulos, “Analysis of object oriented spatial access methods,” in Proc. ACM SIGMOD, May 27-29, 1987.
8. R. A. Finkel and J. L. Bentley, “Quadtrees: A data structure for retrieval on composite keys,” ACTA Informatica, vol. 4, no. 1, pp. 1-9, 1974.
9. A. Guttman, “R-trees: A dynamic index structure for spatial searching.” in Proc. ACM SIGMOD, June 1984, pp. 47-57.
10. K. Hinrichs and J. Nievergelt, “The grid file: A data structure to support proximity queries on spatial objects,” Institut fur Informatik, ETH, Zurich, Switzerland, Tech. Rep. 54, July 1983.
11. W. Kent, “Limitations of record-based information models,” ACM Trans. Database Syst., vol. 4, no. 1, pp. 107-131, 1979.
12. B. S. Lin and S. K. Chang, “GRAIN-A pictorial database interface,” in IEEE Proc. Workshop Picture Data Description Management, Aug. 1980.
13. D. M. McKeown, “Concept maps,” Dep. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-83-117, Apr. 27. 1983.
14. “MAPS: The organization of a spatial database system using imagery, terrain, and map data.” Dep. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-83-136, July 17, 1983.
15. J. Orenstein, “Spatial query processing in an object-oriented database system,” in Proc. ACM SIGMOD, May 1986, pp. 326-336.
16. M. Powell and M. Linton, “Database support for programming environments,” in Proc. Eng. Des. Appl. ACM-IEEE Database Week, May 1983.
17. K. Ramaswamy, P. Karnik, and N. Roussopoulos, “A roadmap database system,” Dep. Comput. Sci., Univ. Maryland, College Park, MD, Tech. Rep., to be published.
18. J. T. Robinson, “The k-D-B-tree: A search structure for large Multi-Dimensional dynamic indexes,” in Proc. ACM SIGMOD, 1981, pp. 10-18.
19. N. Roussopoulos, “Intensional semantics of the relational model,” Dep. Comput. Sci., Univ. Maryland, College Park, MD, Tech. Rep., Jan. 1984.
20. “Overview of ADMS: A high performance database management system,” in Proc. Fall Joint Comput. Conf., Oct. 1987.
21. N. Roussopoulos and H. Kang, “Preliminary design of ADMS +: A workstation-mainframe integrated architecture for database management systems,” in Proc. 12th Int. Conf. VLDB, Kyoto, Japan, Aug. 1986; also, Inst. Adv. Comput. Studies, Univ. Maryland, College Park, MD, Tech. Rep. UMIACS-TR-86-13 CS-TR-1674.
22. N. Roussopoulos and D. Leifker, “An introduction to PSQL: A pictorial structured query language,” presented at the IEEE Workshop Visual Lang., Dec. 6-8, 1984.
23. “Direct spatial search on pictorial databases using packed R-trees,” in Proc. ACM SIGMOD, May 1985.
24. H. Samet, “The quadtree and related hierarchical data structures,” ACM Comput. Surv., vol. 16, no. 2, June 1984.
25. T. Sellis, N. Roussopoulos, and C. Faloutsos, “The R + -tree: A dynamic index for Multi-Dimensional objects,” in Proc. 13th Int. Conf. VLDB, Sept. 1987.
26. M. Stonebraker, J. Rubenstein, and A. Guttman, “Application of abstract data types and abstract indices,” presented at the Eng. Des. Appl. Database Week, ACM SIGMOD, May 23-26, 1983.
27. G. Y. Tang, “A logical data organization for the / database of pictures an alphanumerical data,” in IEEE Proc. Workshop Picture Data Description Management, Aug. 1980.