Publication Type

Conference Proceeding Article

Publication Date



Entity identification is the problem of matching object instances from different databases which correspond to the same real-world entity. In this paper, we present a 2-step entity identification process in which attributes for matching tuples may be missing in certain tuples, and thus need to be derived prior to the matching. To match tuples, we require identity rules which specify the conditions to be satisfied by a pair of tuples, from different databases, before they can be considered as modeling the same real-world entity. We also introduce ILFD's (instance-level functional dependencies) as a form of inference rules which derive the missing identifying attributes. In order to provide more interesting integrated results to the users, we allow both identity rules and ILFD's to contain indefiniteness represented as necessary and possible support information. Based on support logic programming[2], we develop an approach to perform reasoning on the local databases using identity rules ...


Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Management and Analytics


Proceedings of the International Symposium on Next Generation Database Systems and their Applications, Fukuoka, Japan, September 1996

First Page


Last Page




City or Country

Fukuoka, Japan

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL