Demo Data from EDBT 2026 / reviewers in the wild / expert
Motoaki Iwasaki
dblp:63/1139
· DBLP profile ↗
2ranked-venue papers
0as first author
0since 2021 · last 1985
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Databases, data mining, and information retrieval
1 paper |
Database theory · 91% Data models and query languages · 9% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Database theory
dependency theory |
0.0 | 1 | 1985 | Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985 |
Database theory › dependency theory
functional dependency |
0.0 | 1 | 1985 | Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985 |
Database theory › incomplete information
representative instance |
0.0 | 1 | 1985 | Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985 |
Data models and query languages › query language
relational expressions |
0.0 | 1 | 1985 | Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985 |
Methods — techniques the papers use, named apart from their topics
projection and join · 0.0polynomial-time algorithm · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1985 | Some Results on the Representative Instance in Relational DatabasesabstractRecently, the representative instance has been proposed as a generalized concept of the pure universal relation. Let ${\bf R} = \{ \langle R_1 ,F_1 \rangle , \cdots , \langle R_n ,F_n \rangle \}$ be a database scheme, where each $R_i $ is a set of attributes and $F_i $ is a set of functional dependencies over $R_i $. ${\bf R}$ is said to be consistent if the representative instance of every database $I = \{ r_1 , \cdots ,r_n \}$ of ${\bf R}$ satisfies $F (= F_1 \cup \cdots \cup F_n )$, that is, if whenever each relation $r_i $ satisfies its own functional dependencies $F_i $, the representative instance satisfies all the functional dependencies F. In this paper, we present the following two results, which are generalizations of the previous results by [Sag2]. (1) It can be determined in $O(n|F|\|F\|)$ time whether ${\bf R}$ is consistent, where $|F|$ is the number of functional dependencies in F and $||F||$ is the size of the description of F. (A polynomial time algorithm for determining whether ${\bf R}$ is consistent is presented, independently, in [GY].) (2) Suppose that ${\bf R}$ is consistent. Given a subset V of $R_1 \cup \cdots \cup R_n $, we can construct in $O(n|F|\|F\|)$ time a relational expression such that (a) its value is the total projection of the representative instance onto V for every database of ${\bf R}$, (b) it consists of projection, extension join, and union, and (c) it contains neither a redundant union nor a redundant join. Minoru Ito, Motoaki Iwasaki, Tadao Kasami |
SIAM J. Comput. | 2 |
| 1984 | Membership Problems for Data Dependencies in Relational Expressions
Minoru Ito, Motoaki Iwasaki, Kenichi Taniguchi, Tadao Kasami |
Theor. Comput. Sci. | 2 |