Michael Carey, Laura Haas, Vivekananda Maganty, and John Williams
IBM Research - Almaden
ABSTRACT: This paper describes the design and implementation of PESTO (Portable Explorer of STructured Objects), an integrated user interface that supports browsing and querying of object databases. Like other object browsers, PESTO allows users to navigate in a hypertext-like fashion, following the relationships that exist among objects. In addition, PESTO allows users to formulate object queries through a unique, integrated query paradigm that presents querying as a natural extension of browsing; we call this paradigm "query-in-place." PESTO's query facilities are quite powerful, including support for basic query operations such as simple selections, value-based joins, universal quantification, negation, and complex predicates, as well as object-oriented queries including path predicates (implicit joins), queries over nested sets, filtered sets, and method invocation. PESTO can be ported with relative ease to any object-oriented database system supporting a high-level query language, and its implementation is extensible in the sense that PESTO provides hooks that allow specialized predicate formation and display tools to be added to the system for important new data types (e.g., images or text).
PUBLISHED IN: IBM Technical Report RJ 10016, March 29, 1996, to appear in the proceedings of the 22nd International Conference on Very Large Data Bases, September 3-6, 1996, Bombay, India.
FORMAT: Postscript, compressed with UNIX compress command.