• Publications
  • Influence
Exploiting functional dependence in query optimization
Functional dependency analysis can be applied to various problems in query optimization: selectivity estimation, estimation of (intermediate) result sizes, order optimization (in particular sortExpand
Join enumeration in a memory-constrained environment
TLDR
This work describes a deterministic join enumeration algorithm for left-deep processing trees, currently implemented in Sybase SQL Anywhere, a small-footprint relational database system whose target market ranges from workgroup servers to small hand-held devices. Expand
Exploiting uniqueness in query optimization
TLDR
It is proved a necessary and sufficient condition for deciding if a query requires duplicate elimination, which exploits knowledge about keys, table constraints, and query predicates and can be exploited in both relational and nonregulation database systems. Expand
SQL Anywhere: A Holistic Approach to Database Self-management
TLDR
It is illustrated how the various self-management features of SQL Anywhere work in concert to provide a robust data management solution in zero-administration environments. Expand
SQL Anywhere: An Embeddable DBMS
TLDR
It is illustrated how SQL Anywhere’s embeddability features work in concert to provide a robust data management solution in zero-administration environments. Expand
Robust Query Processing (Dagstuhl Seminar 12321)
TLDR
Some of the main discussion topics of the Dagstuhl 12321 Workshop on Robust Query Processing, the results to date, and some open problems that remain are summarized. Expand
On implicate discovery and query optimization
TLDR
A modified version of a matrix-based normalization algorithm suitable for normalizing SQL search conditions in constrained-memory environments is proposed and a set of tradeoffs are described that enable the algorithm to discover a useful set of implicates without requiring a complete conversion of the input condition to a normal form. Expand
Database Self-Management: Taming the Monster
TLDR
It is illustrated how SQL Anywhere’s embeddability features work in concert to provide a robust data management solution in zero-administration environments. Expand
Engineering an SQL gateway to IMS
TLDR
This paper outlines the engineering issues of constructing a multi-user IMS gateway that supports both client applications and ad-hoc requests and proposes an architecture that exploits the transaction management services of IMS/TM and the cross-memory services of MVS/ESA. Expand
...
1
2
...