Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$34,000.00

Referring Expression based Identification in Information Systems

EF 2017-18

Résumé
Management of identity is an essential component of database and information systems: when entities, and relationships between entities, are stored in an information system, a clear way of uniquely identifying such entities must be found.Current solutions typically rely on introducing universal identifiers (""surrogates"") in object-based approaches or require external value-based keys, tuples of attributes that uniquely identify objects in relational systems. Both these approaches suffer from numerous shortcomings. The former essentially requires all known individual objects to have unique distinguishing identifiers. These identifiers are often insufficient to allow human users to figure out what real-world object they refer to, since they are semantically opaque. A specific example are identifiers that individual authors or the system must invent in community-developed ontologies such as Freebase (where the identifier of the ""Synchronicity"" album by the Police is ""/guid/9202a8c04000641f8000000002f9e349"").On the other hand, using external keys leads to problems when data from heterogeneous information systems must be integrated. Additional problems for finding identifying attributes arise in conceptual modelling. For example, in the case where Extended Entity-Relationship modelling creates a new heterogeneous entity set by generalization, a new auxiliary and an artificial identifier is commonly required to apply uniformly to all instances, despite the fact that all the entities are already properly identified. The goal of the proposed research is to develop a comprehensive theory for identifying entities in information systems based on the notion of a referring expression. In linguistics, a referring expression is any noun phrase identifying an object in a way that will be useful to interlocutors. In information systems, these interlocutors range from end-users issuing queries, to other computer systems communicating with the system at hand. In both cases, a common way of identifying objects is essential for such communication to make sense. The proposal is structured around the notion of referring expressions expressed as unary formulas in first-order logic that, in the appropriate context, are true of a single individual in the universe of discourse and in this way indirectly identify such an individual. We call such formulas singular referring expressions. The research will address many issues relating to the use of the singular referring expressions in information systems ranging from theoretical issues related to general expressive power, computational properties, and on the limits of logic-based referring expressions, to designing fragments of first-order logic with more amenable computational properties, e.g., in the area of query answering, to design methodologies for developing information systems with focus on identity management.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2017-03969
Name nom
Toman, David
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheri
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
34000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
1
Nb partie
5
Application title
Referring Expression based Identification in Information Systems
Keyword
NSERC
Application summary
Management of identity is an essential component of database and information systems: when entities, and relationships between entities, are stored in an information system, a clear way of uniquely identifying such entities must be found.Current solutions typically rely on introducing universal identifiers (""surrogates"") in object-based approaches or require external value-based keys, tuples of attributes that uniquely identify objects in relational systems. Both these approaches suffer from numerous shortcomings. The former essentially requires all known individual objects to have unique distinguishing identifiers. These identifiers are often insufficient to allow human users to figure out what real-world object they refer to, since they are semantically opaque. A specific example are identifiers that individual authors or the system must invent in community-developed ontologies such as Freebase (where the identifier of the ""Synchronicity"" album by the Police is ""/guid/9202a8c04000641f8000000002f9e349"").On the other hand, using external keys leads to problems when data from heterogeneous information systems must be integrated. Additional problems for finding identifying attributes arise in conceptual modelling. For example, in the case where Extended Entity-Relationship modelling creates a new heterogeneous entity set by generalization, a new auxiliary and an artificial identifier is commonly required to apply uniformly to all instances, despite the fact that all the entities are already properly identified. The goal of the proposed research is to develop a comprehensive theory for identifying entities in information systems based on the notion of a referring expression. In linguistics, a referring expression is any noun phrase identifying an object in a way that will be useful to interlocutors. In information systems, these interlocutors range from end-users issuing queries, to other computer systems communicating with the system at hand. In both cases, a common way of identifying objects is essential for such communication to make sense. The proposal is structured around the notion of referring expressions expressed as unary formulas in first-order logic that, in the appropriate context, are true of a single individual in the universe of discourse and in this way indirectly identify such an individual. We call such formulas singular referring expressions. The research will address many issues relating to the use of the singular referring expressions in information systems ranging from theoretical issues related to general expressive power, computational properties, and on the limits of logic-based referring expressions, to designing fragments of first-order logic with more amenable computational properties, e.g., in the area of query answering, to design methodologies for developing information systems with focus on identity management.