Querying part hierarchies: a knowledge-based approach

ABSTRACT

Part Hierarchies are a fundamental datatype in CAD applications. But intelligent and efficient processing requires major extensions to DBMS data models, query languages, and processing algorithms. We explore formulations and execution algorithms for path-traversal queries. Hierarchy semantics are then exploited for spatial data and to intelligently choose an appropriate detail level for query output.

REFERENCES

• AGRA87: Rakesh Agrawal, Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries, Proceedings of the Third International Conference on Data Engineering, p.580-590, February 03-05, 1987
• AHO79: Alfred V. Aho , Jeffrey D. Ullman, Universality of data retrieval languages, Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.110-119, January 29-31, 1979, San Antonio, Texas [doi>10.1145/567752.567763]
• BANC86: Francois Bancilhon , Raghu Ramakrishnan, An amateur's introduction to recursive query processing strategies, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.16-52, May 28-30, 1986, Washington, D.C., United States
• CLEM81: Eric K. Clemons, Design of an external schema facility to define and process recursive structures, ACM Transactions on Database Systems (TODS), v.6 n.2, p.295-311, June 1981 [doi>10.1145/319566.319576]
• HEIL85: Heiler, S. I., and Rosenthal, A. "G-Whiz: A Visual Interface for the Funetional Model with Reeursion," Proc. Very Large Data Base Con)'. (VLDB), 1985.
• JAME82: James, G., and Stoeiler, W. "Operations on Tree- Structured Tables," X3H2-26-25 Standards Committee Working Paper, 1982.
• MANO86: Frank Manola , Jack A. Orenstein, Toward a General Spatial Data Model for an Object-Oriented DBMS, Proceedings of the 12th International Conference on Very Large Data Bases, p.328-335, August 25-28, 1986
• ROSE84: Arnon Rosenthal , Sandra Heiler , Frank Manola, An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS, Proceedings of the 10th International Conference on Very Large Data Bases, p.363-370, August 27-31, 1984
• ROSE86a: Arnon Rosenthal , Sandra Heiler , Umeshwar Dayal , Frank Manola, Traversal recursion: a practical approach to supporting recursive applications, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.166-176, May 28-30, 1986, Washington, D.C., United States
• ROSE86b: Rosenthal, A., Heiler, S., Dayal, U., and Manola, F., "Traversal Recursion over Graphs: Formulation and Open Issues", CA TR-86-06, Oct. 1986.
• ZLOO75: Zloof, M., "Query By Example," Proc. of the NCC44, May 1975.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Algorithms, Design, Languages, Management