True 3-D displays for avionics and mission crewstations
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997
We investigate the complexity of query processing in the logical data model (LDM). We use two measures: data complexity, which is complexity with respect to the size of the data, and expression complexity, which is complexity with respect to the size of the expressions denoting the queries. Our investigation shows that while the operations of product and union are essentially first-order operations, the power set operation is inherently a higher-order operation and is exponentially expensive. We define a hierarchy of queries based on the depth of nesting of power set operations and show that this hierarchy corresponds to a natural hierarchy of Turing machines that run in multiply exponential time. © 1993.
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Nanda Kambhatla
ACL 2004
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989