Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Motoaki Iwasaki

dblp:63/1139 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Database theory
dependency theory
0.011985
Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985
Database theory › dependency theory
functional dependency
0.011985
Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985
Database theory › incomplete information
representative instance
0.011985
Some Results on the Representative Instance in Relational Databases · SIAM J. Comput. 1985
Data models and query languages › query language
relational expressions
0.011985
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
YearPublicationVenuePosition
1985 Some Results on the Representative Instance in Relational Databases
abstract
Recently, 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