Grant: Discovery Grants Program - Individual
University of Waterloo
$36,000.00
Referring Expressions for Temporal Identification of Entities in Information Systems
EF 2023-24
Résumé
Management of identity is an essential component of database and information systems: when entities, and relationships between entities, are recorded by an information system, a clear way of uniquely identifying such entities must be found. In linguistics, a referring expression is any noun phrase identifying an entity in a way that will be useful to interlocutors. Such phrases can naturally change over time in order to refer to the same object in a more succinct or convenient way. A typical example of time-limited referring expressions are pronouns in natural language: they serve as a reference to a particular person for a limited duration of time. In information systems, the interlocutors range from end-users issuing requests for information retrieval and modification, to other computer systems communicating with the system at hand. Such communication is only successful when the systems "understand" each other. A common way of referring to entities is the foundation of such common understanding. With the passage of time, the way entities are referred to may have to change. For example, when an information system needs to efficiently refer to an entity temporarily replicated in the main memory of a local computer, the use a local main-memory address to identify and access this entity is essential to the performance of the system. Current solutions typically rely on introducing universal, time-invariant identifiers such as global object ids or value-based relational keys. These identifiers are often insufficiently flexible and semantically opaque. Moreover, such global identifiers are commonly not sufficient to support efficient knowledge and data processing and in many situations are replaced by ad-hoc local identifiers. The objective of the proposed research is to develop a novel comprehensive theory for identifying entities over time based on referring expressions. This theory is crucial in distributed and dynamic environments where various choices of referring expressions may have time limits on the duration of their ability to reliably identify entities, e.g., when such expressions relate to permissions, authorizations, service codes, mobile addresses, replicated information, and so on. The way one refers to an entity often changes over time and techniques that can accommodate and reconcile such changes are needed to track the identity of such entities. The research proposes to develop foundational formalization of issues connected with time-dependent references. The applications of the results range from coherent management of time-dependent knowledge in information systems (contributing to the development of data science/knowledge based systems such as those being built by the "Big Tech" companies) to managing references to entities and objects stored in main memory and/or the cache of a computers. All of these applications are of interest to many software companies and developers both in Canada and world-wide.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2023-03373
Name nom
Toman, David
Department département
Cheriton School of Computer Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
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
Computer software
Area of application fr
Logiciel
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Database management
Research subject en
Technologie de l'information
Research subject fr
Gestion de bases de données
Application title
Referring Expressions for Temporal Identification of Entities in Information Systems
Keyword
description logics; knowledge representation; knowledge revision; query answering; referring expressions
Application summary
Management of identity is an essential component of database and information systems: when entities, and relationships between entities, are recorded by an information system, a clear way of uniquely identifying such entities must be found. In linguistics, a referring expression is any noun phrase identifying an entity in a way that will be useful to interlocutors. Such phrases can naturally change over time in order to refer to the same object in a more succinct or convenient way. A typical example of time-limited referring expressions are pronouns in natural language: they serve as a reference to a particular person for a limited duration of time. In information systems, the interlocutors range from end-users issuing requests for information retrieval and modification, to other computer systems communicating with the system at hand. Such communication is only successful when the systems "understand" each other. A common way of referring to entities is the foundation of such common understanding. With the passage of time, the way entities are referred to may have to change. For example, when an information system needs to efficiently refer to an entity temporarily replicated in the main memory of a local computer, the use a local main-memory address to identify and access this entity is essential to the performance of the system. Current solutions typically rely on introducing universal, time-invariant identifiers such as global object ids or value-based relational keys. These identifiers are often insufficiently flexible and semantically opaque. Moreover, such global identifiers are commonly not sufficient to support efficient knowledge and data processing and in many situations are replaced by ad-hoc local identifiers. The objective of the proposed research is to develop a novel comprehensive theory for identifying entities over time based on referring expressions. This theory is crucial in distributed and dynamic environments where various choices of referring expressions may have time limits on the duration of their ability to reliably identify entities, e.g., when such expressions relate to permissions, authorizations, service codes, mobile addresses, replicated information, and so on. The way one refers to an entity often changes over time and techniques that can accommodate and reconcile such changes are needed to track the identity of such entities. The research proposes to develop foundational formalization of issues connected with time-dependent references. The applications of the results range from coherent management of time-dependent knowledge in information systems (contributing to the development of data science/knowledge based systems such as those being built by the "Big Tech" companies) to managing references to entities and objects stored in main memory and/or the cache of a computers. All of these applications are of interest to many software companies and developers both in Canada and world-wide.