Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications (Extended Abstract)
Summary: Introduces VDAG, an ancestor-controlled hierarchical model for CAD enabling alternate module expansions to reduce storage and control instance placement. Characterizes VDAG-generable design forests, proves generability NP-complete (even bounded height), gives decomposition and a polynomial test for a natural class but NP-hardness for minimum-size VDAG. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Lin Yu
- 2. Daniel J. Rosenkrantz
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 32 | Differential Files: Their Application To The Maintenance Of Large Data Bases | 1976 | SIGMOD | 0.00077486306 |
| 12,953 | Minimizing Time-Space Cost For Database Version Control (extended abstract) | 1988 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,791 | Modeling Design Versions | 1996 | VLDB | 4.1945683e-05 |
| 13,003 | An Extended Relational Database System and It's Application to Management of Logic Diagrams | 1986 | VLDB | 4.1945683e-05 |
| 3,647 | An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS | 1984 | VLDB | 6.8839147e-05 |
| 12,953 | Minimizing Time-Space Cost For Database Version Control (extended abstract) | 1988 | PODS | 4.1945683e-05 |
| 9,740 | Tractable Database Design through Bounded Treewidth | 2006 | PODS | 4.2936538e-05 |
| 14,373 | Automatic Generation Of Physical Data Base Structures | 1975 | SIGMOD | - |
| 797 | Version Modeling Concepts for Computer-Aided Design Databases | 1986 | SIGMOD | 0.00016590465 |
| 1,447 | An Extensible Object-Oriented Approach to Databases for VLSI/CAD | 1985 | VLDB | 0.00011939785 |
| 12,993 | Expert Database Support For Consistent Dynamic Objects | 1987 | VLDB | 4.1945683e-05 |
| 12,911 | Version Management of Composite Objects in CAD Databases | 1991 | SIGMOD | 4.1945683e-05 |