Timeline condition support for an abstract database

• US 7,321,895 B2
• Filed: 01/14/2005
• Issued: 01/22/2008
• Est. Priority Date: 01/14/2005
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Kolz, Daniel P., Dettinger, Richard D.
• Primary Examiner(s): HWANG, JOON H
• Application Number:
  US11/035,710
• Publication Number:
  US 20060161523A1
• Time in Patent Office: 1,103 Days
• Field of Search: None
• US Class Current: 707/769
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Embodiments of the invention relate data retrieved from the logical fields of an abstract database using a timeline. The logical fields specified by a database abstraction model are extended to include attributes that specify where data corresponding to a logical field occurs on a timeline. Query results may be displayed by ordering query results as points (for an event) or segments (for a duration) on the timeline. Further, query processing techniques disclosed by the present invention allow users to include temporal operators such as “before”, “after”, “during”, and “within” in an abstract query. Temporal operators provide users with the ability to include temporal relationships in an abstract query, without having to construct a complex conditional expression from more primitive logical operators (e.g., “ands” and “ors”).

Claims

1. A method for processing an abstract query that includes a temporal conditional expression, comprising:

receiving, from a requesting entity, an abstract query composed from a plurality of logical fields specified by a database abstraction model, wherein each logical field has an access method mapping the logical field to data in an underlying physical database, wherein the abstract query specifies (i) a set of conditional expressions, wherein each conditional expression includes a logical field, a conditional operator, and a comparison value, and wherein at least one conditional expression specifies a temporal operator relating the logical field and comparison value, and (ii) a set of logical fields defining result fields for which query results, satisfying the set of conditional expressions, are returned;

generating an equivalent conditional expression corresponding to the at least one conditional expression, wherein the generated equivalent conditional expression does not include the temporal operator, and wherein the equivalent conditional expression is composed from numerical or logical operators;

merging other conditional expressions specified by the abstract query with the equivalent conditional expression;

generating, from the merged conditional expressions and the set of logical fields used to retrieve a set of query results, a resolved query of the underlying physical database, wherein generating an equivalent conditional expression, merging other conditional expressions with the equivalent conditional expression, and generating a resolved query of the underlying physical database are done by operation of a computer processor;

issuing the resolved query to the underlying physical database to retrieve the set of query results; and

displaying a graphical representation of the set of query results that indicates a position of data elements included in the query results on a timeline according to a timeline metadata included in at least one logical field.

2. The method of claim 1, wherein the temporal operator comprises one of a “

before”

operator and an “

after”

operator specifying that data corresponding to the logical field included by the at least one conditional expression occurred at a single point on the timeline before or after the comparison value, respectively.

3. The method of claim 1, wherein the temporal operator comprises a “

during”

or “

within”

operator specifying that data corresponding to the logical field occurs at any point on a segment of the timeline or within a certain distance from another point on the timeline.