Patent EP0193729A1 successfully refreshed from Google Patents.
Patent EP0439937A2 successfully refreshed from Google Patents.
EP0439937A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A direct manipulation interface for boolean information retrieval
Assignee: Digital Equipment Corp
•
Filing: 1990-12-14
•
Granted: —
•
Expires: 2010-12-14
Abstract
Abstract A method and apparatus that translates a natural language query into a Boolean expression to be used to search a database. The Boolean expression is displayed on a screen so that the user can alter the Boolean expression using a mouse or similar input device and re-execute the search. The manipulations performed by the user include moving terms of the query, changing the order in which query terms are evaluated, adding terms, deleting terms, and selecting alternate versions of terms.
Inventors
- 👤 Peter G. Anick
- 👤 Rex A. Flynn
- 👤 Jeffrey D. Brennan
- 👤 Brian Alvey
- 👤 David R. Hanssen
- 👤 Jeffrey M. Robbins
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-02 19:43
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/2428; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
142 words
A method for graphically displaying and manipulating a Boolean query stored in a memory of a data processing system, the Boolean query including a plurality of terms, and the method including the steps, performed by the data processing system, of: organizing the query as a plurality of active graphic display tiles, each active tile corresponding to a different term in the Boolean query; displaying the plurality of active tiles in a two-dimensional configuration that represents the Boolean query; receiving information representing changes to the two-dimensional configuration of the displayed active tiles, said changes corresponding to changes in the Boolean query; manipulating the two-dimensional configuration of the displayed active tiles in response to the received information to represent the corresponding changes to the Boolean query; and generating a new Boolean query in the memory of the data processor to reflect the manipulated configuration.
Claim 2
Dependent Claim
26 words
The method of claim 1, further including the step of searching a data base in the memory of the data processor using the generated Boolean query.
Claim 3
Dependent Claim
23 words
The method of claim 1, further including the step of receiving a Boolean query as a user input to the data processing system.
Claim 4
Dependent Claim
26 words
The method of claim 1, wherein the step of manipulating the configuration includes the step of changing one of said active tiles to an inactive tile.
Claim 5
Dependent Claim
28 words
The method of claim 1, wherein the step of manipulating the configuration includes the step of changing one of said tiles from an inactive to an active tile.
Claim 6
Dependent Claim
30 words
The method of claim 1, wherein the step of manipulating the configuration includes the step of moving a one of said tiles to a new location in the two-dimensional configuration.
Claim 7
Dependent Claim
133 words
The method of claim 1, wherein the step of displaying the tiles includes the substep of: displaying the two-dimensional configuration as one or more adjacent columns of said tiles, wherein each of the tiles is deemed to span all of the columns it occupies, and wherein two of said tiles are deemed to overlap if they span at least one of the same columns of the two-dimensional configuration, and wherein a clause is a Boolean AND of terms corresponding to a group of active tiles that do not overlap, wherein a set of clauses includes an active tile spanning each column in the configuration having at least one active tile, and wherein the Boolean query represented by the display is a Boolean OR of all the sets of clauses represented by the configuration.
Claim 8
Dependent Claim
29 words
The method of claim 3, wherein the step of displaying the tiles further includes the step of displaying inactive tiles, which are not used to generate the Boolean query.
Claim 9
Dependent Claim
155 words
The method of claim 3, wherein the step of displaying the tiles includes the substep of: displaying the two-dimensional configuration as one or more adjacent columns, wherein a tile is deemed to virtually span all the columns it spans plus any adjacent columns under at least one of the following conditions: a) if there is no other one of said active tiles spanning the adjacent columns, and b) if the only one of said active tiles spanning adjacent columns overlap the tile, wherein a clause is a Boolean AND of terms corresponding to a group of active tiles that do not virtually span at least one of the same columns, wherein a set of clauses includes an active tile virtually spanning each column in the configuration having at least one active tile, and wherein the Boolean query represented by the display is a Boolean OR of all the sets of clauses represented by the configuration.
Claim 10
Dependent Claim
29 words
The method of claim 3, wherein the step of displaying the tiles further includes the step of displaying inactive tiles, which are not used to generate the Boolean query.
Claim 11
Dependent Claim
26 words
The method of claim 3, further including the step of searching a data base in the memory of the data processor using the generated Boolean query.
Claim 12
Dependent Claim
27 words
The method of claim 3, wherein the step of manipulating the configuration includes the step of changing the number of columns occupied by one of said tiles.
Claim 13
Dependent Claim
29 words
The method of claim 1, wherein the organizing step further includes the step of building a chart in the memory of the data processing system representing the Boolean query.
Claim 14
Dependent Claim
22 words
The method of claim 13, wherein the chart includes a data structure indicating that one of said tiles is an active tile.
Claim 15
Dependent Claim
30 words
The method of claim 13, wherein the displaying step further includes the step of maintaining a list of tiles in an order in which the tiles were most recently manipulated.
Claim 16
Independent Claim
157 words
A method for automatically accessing a database using a Boolean query, the database including a plurality of elements stored in a data processing system, including the steps, performed by the data processing system, of: receiving a query string, the query string specifying desired elements of the database; reformulating the query string into a plurality of terms; displaying a plurality of active graphic display tiles, each of the tiles corresponding to a different term in the plurality of terms, in a two-dimensional configuration that represents the Boolean query, wherein tiles deemed active tiles correspond to terms of a Boolean query and tiles deemed inactive do not correspond to terms of the Boolean query; receiving information representing changes to the two-dimensional configuration of the displayed tiles; manipulating the two-dimensional configuration of the displayed tiles to represent changes to the Boolean query; and generating a new Boolean query in the memory of the data processor to reflect the manipulated configuration.
Claim 17
Dependent Claim
26 words
The method of claim 16, further including the step of searching a data base in the memory of the data processor using the generated Boolean query.
Claim 18
Dependent Claim
19 words
The method of claim 16, wherein the receiving step includes the step of receiving a natural language query string.
Claim 19
Dependent Claim
25 words
The method of claim 18, wherein the receiving step includes the step of receiving a natural language query string that includes an explicit Boolean operator.
Claim 20
Dependent Claim
133 words
The method of claim 19, wherein the displaying step includes the step of displaying the two-dimensional configuration consisting of tiles, wherein at least one of said tiles corresponds to the explicit Boolean operator; and wherein a subconfiguration is a maximally sized set of contiguous columns in the displayed configuration containing no active tiles corresponding to an explicit Boolean operator which is bounded by a column containing an active tile corresponding to a Boolean operator, wherein a subquery is a Boolean query composed of terms corresponding to the active tiles of the subconfiguration, and wherein the generating step further includes the step of generating a new Boolean query in the memory of the data processor to reflect the manipulated configuration by combining subqueries of the manipulated configuration as arguments of the explicit Boolean operator.
Claim 21
Dependent Claim
45 words
The method of claim 18, wherein the step of reformulating the input query string further includes the step of identifying noise words in said query string, and wherein the displaying step further includes the step of setting the tiles corresponding to noise words as inactive.
Claim 22
Dependent Claim
47 words
The method of claim 18, wherein the step of reformulating the input query string further includes the step of reducing a term of the query string to a citation form and wherein the displaying step includes the step of displaying a tile corresponding to the citation form.
Claim 23
Dependent Claim
73 words
The method of claim 18, wherein tiles occupy columns of the configuration, and wherein two tiles are deemed to overlap if they occupy at least one of the same columns, wherein the step of reformulating the input query string further includes the step of identifying phrases and wherein the displaying step further includes the steps of displaying a tile corresponding to the identified phrase overlapping all tiles corresponding to words of the phrase.
Claim 24
Dependent Claim
23 words
The method of claim 23, wherein the displaying step further includes the step of deeming the tile corresponding to the phrase as active.
Claim 25
Dependent Claim
86 words
The method of claim 18, wherein tiles occupy columns of the configuration, and wherein tiles that overlap occupy at least one of the same columns, wherein the step of reformulating the input query string further includes the step of canonicalizing a complex linguistic expression including at least one term of the input query string and wherein the displaying step further includes the step of displaying a tile corresponding to the canonicalized expression overlapping all tiles corresponding to the at least one term of the input string.
Claim 26
Dependent Claim
20 words
The method of claim 25, further including the step of deeming the tile corresponding to the canonicalized expression as active.
Claim 27
Dependent Claim
86 words
The method of claim 18, wherein tiles cover columns of the configuration, and wherein tiles that overlap cover at least one of the same columns, wherein the step of reformulating the input query string further includes the step of identifying a linguistically generalized expression from at least one term of the input query string and wherein the displaying step further includes the step of displaying a tile corresponding to the generalized expression to overlap all tiles corresponding to at least one term of the input string.
Claim 28
Dependent Claim
20 words
The method of claim 27, further including the step of deeming the tile corresponding to the generalized expression as inactive.
Claim 29
Dependent Claim
51 words
The method of claim 18, wherein the step of receiving changes information further includes the step of receiving an additional query string; further including the steps of reformulating the additional query string into at least one new term, displaying a tile corresponding to the new term in the next available column.
Claim 30
Dependent Claim
27 words
The method of claim 16, wherein the displaying step further includes the step of displaying one tile in a manner indicating that the tile is deemed selected.
Claim 31
Dependent Claim
58 words
The method of claim 30, further including the steps of: receiving information representing a new term that is more specific than the term corresponding to the selected tile; displaying a new tile corresponding to the new term in the same column as the selected tile; setting the selected tile as inactive; and setting the new tile as active.
Claim 32
Dependent Claim
52 words
The method of claim 30, further including the steps of: receiving information representing a new term that is a synonym of the term corresponding to the selected tile; displaying a new tile corresponding to the new term in the same column as the selected tile; and setting the new tile as active.
Claim 33
Dependent Claim
52 words
The method of claim 30, further including the steps of: receiving information representing a new term that is conceptually related to the term corresponding to the selected tile; displaying a new tile corresponding to the new term in a column having none of said active tiles; and setting the new tile active.
Claim 34
Independent Claim
52 words
The method of claim B30, further including the steps of: receiving information representing a new term that is a superstring of the term corresponding to the selected tile; displaying a new tile corresponding to the new term in the same column as the selected tile; and setting the new tile as active.
Claim 35
Dependent Claim
66 words
The method of claim 16, wherein the database is a structured database composed of records which contain attributes having a value, receiving information representing a new term that specifies a relationship between an attribute and a value; displaying a new tile corresponding to the new term in a column of the configuration having no other ones of said tiles; and setting the new tile as active.
Claim 36
Dependent Claim
26 words
The method of claim 35, further including the step of searching a data base in the memory of the data processor using the generated Boolean query.
Claim 37
Independent Claim
141 words
An apparatus for graphically displaying and manipulating a Boolean query stored in a memory, the Boolean query including a plurality of terms, the apparatus comprising: means for organizing the query as a plurality of active graphic display tiles, each active tile corresponding to a different term in the Boolean query; means for displaying the plurality of active tiles in a two-dimensional configuration that represents the Boolean query; means for receiving information representing changes to the two-dimensional configuration of the displayed active tiles, said changes corresponding to changes in the Boolean query desired by a user; means for manipulating the two-dimensional configuration of the displayed active tiles in response to the received information to represent the corresponding changes to the Boolean query; and means for generating a new Boolean query in the memory of the data processor to reflect the manipulated configuration.
Claim 38
Independent Claim
156 words
An apparatus for automatically accessing a database using a Boolean query, the database including a plurality of elements, the apparatus comprising: means for receiving a query string, the query string specifying desired elements of the database; means for reformulating the query string into a plurality of terms; means for displaying a plurality of active graphic display tiles, each of the tiles corresponding to a different term in the plurality of terms, in a two-dimensional configuration that represents the Boolean query, wherein tiles deemed active tiles correspond to terms of a Boolean query and tiles deemed inactive do not correspond to terms of the Boolean query; means for receiving information representing changes to the two-dimensional configuration of the displayed tiles; means for manipulating the two-dimensional configuration of the displayed tiles to represent changes to the Boolean query; and means for generating a new Boolean query in the memory of the data processor to reflect the manipulated configuration.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.