论文信息 - Querying Part Hierarchies: A Knowledge-Based Approach

Querying Part Hierarchies: A Knowledge-Based Approach

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.

Sandra Heiler | Arnon Rosenthal | A. Rosenthal | S. Heiler

[1] Umeshwar Dayal,et al. Traversal recursion: a practical approach to supporting recursive applications , 1986, SIGMOD '86.

[2] Alfred V. Aho,et al. Universality of data retrieval languages , 1979, POPL.

[3] Sandra Heiler,et al. An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS , 1984, VLDB.

[4] Sandra Heiler,et al. G-WHIZ, a Visual Interface for the Functional Model with Recursion , 1985, VLDB.

[5] Eric K. Clemons. Design of an external schema facility to define and process recursive structures , 1981, TODS.

[6] Rakesh Agrawal. Alpha: An extension of relational algebra to express a class of recursive queries , 1987, 1987 IEEE Third International Conference on Data Engineering.

[7] Frank Manola,et al. Toward a General Spatial Data Model for an Object-Oriented DBMS , 1986, VLDB.