Grant: Discovery Grants Program - Individual
University of Waterloo
$36,000.00
Referring Expressions for Temporal Identification of Entities in Information Systems
FY 2024-25
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.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
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
2024
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
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Referring Expressions for Temporal Identification of Entities in Information Systems
Keywords
knowledge representation; referring expressions; description logics; query answering; knowledge revision
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.