E
Edward L. Robertson
Researcher at Indiana University
Publications - 57
Citations - 1023
Edward L. Robertson is an academic researcher from Indiana University. The author has contributed to research in topics: Functional dependency & Relational database. The author has an hindex of 14, co-authored 57 publications receiving 985 citations. Previous affiliations of Edward L. Robertson include University of Wisconsin-Madison & University of Waterloo.
Papers
More filters
Journal ArticleDOI
Properties of Conflict-Free and Persistent Petri Nets
TL;DR: This paper investigates two unportant special types of Petn nets, the conflict-free nets and the persistent nets, with the former being a proper subset of the latter.
Book ChapterDOI
FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances - Extended Abstract
TL;DR: An algorithm based on a depth-first, heuristic-driven (DFHD) search for finding minimal covers of hypergraphs, which indicates that DFHD search is more efficient than Dep-Miner's levelwise search or TANE's partitioning approach for many of these benchmark instances.
Journal ArticleDOI
On the structure of sets in NP and other complexity classes
TL;DR: A number of simple tools are developed which facilitate the study of the structure of sets in NP and yield the existence of a minimal pair of sets A, S E NP which are not complete, which can be used to constru@ partial orders of degrees with respect to polynomial time reducibility.
Journal ArticleDOI
On approximation measures for functional dependencies
TL;DR: This work develops an approximation measure by axiomatizing the following intuition: the degree to which X → Y is approximate in a table T is thedegree to which T determines a function from ΠX(T) to ΠY(T).
Journal ArticleDOI
Relational languages for metadata integration
TL;DR: While the main contributions are conceptual, the federated model, FISQL/FIRA, and the notion of transformational completeness nevertheless have important applications to data integration and OLAP.