US6032151A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database system employing polymorphic entry and entry matching
Assignee: Oracle America Inc
•
Filing: 1997-11-17
•
Granted: 2000-02-29
•
Expires: 2017-11-17
Abstract
Abstract A database system wherein one or more entry databases store a plurality of entries. Each entry is of a given type that defines the fields of the entry. Each of the fields contains or identifies an object with associated attributes or data. The type of each entry may further define behavior in the form of methods the entry is configured to implement. An entry type which is a subtype of another inherits all of the fields and behavior of its supertype, and contains additional fields and/or defines new/modified behavior. Entries may be expressed in a Java™ class of the Java™ programming language. The database system may further employ a search engine which allows queries to be made upon entries in the database. In one implementation, the queries include a read operation, a take operation, and a notify operation. Each query request includes a command indicating the type of operation, and a template which is an entry object having some or all of its fields set to specified values that must be matched exactly. Other fields of the template entry may be specified as wildcards, whose values do not matter. The search engine may further be configured to create an index for entries having characteristics which are commonly specified by queries. Thus, the search engine may detect a pattern of usage and create an index which points to entries having attributes which are commonly specified by received templates. In this manner, expedient entry searching may be accommodated.
Inventors
- 👤 Kenneth C. R. C. Arnold
- 👤 James H. Waldo
- 👤 Roger Riggs
- 👤 Ann M. Wollrath
- 👤 Peter Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:10
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/4401; G06F9/4411; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99943; Y10S707/99944
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
178 words
A method for searching entries in a database, wherein the database stores a plurality of entries, wherein each of said entries comprises a class type and includes a plurality of typed fields, and wherein at least one entry is a sub-type of a type of another entry, the method comprising: receiving a template entry of a particular type, wherein said template entry includes a plurality of template entry fields, wherein one or more of said template entry fields comprises at least one search parameter; comparing said template entry with one or more of said plurality of entries, wherein said comparing comprises comparing said one or more of said template entry fields in said template entry with corresponding fields of said one or more of said plurality of entries; determining if said template entry matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type of said particular type matches said template entry; returning a matching entry in said database in response to said determining.
Claim 2
Independent Claim
178 words
A method for searching entries in a database, wherein the database stores a plurality of entries, wherein each of said entries comprises a class type and includes a plurality of typed fields, and wherein at least one entry is a sub-type of a type of another entry, the method comprising: receiving a template entry of a particular type, wherein said template entry includes a plurality of template entry fields, wherein one or more of said template entry fields comprises at least one search parameter; comparing said template entry with one or more of said plurality of entries, wherein said comparing comprises comparing said one or more of said template entry fields in said template entry with corresponding fields of said one or more of said plurality of entries; determining if said template entry matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type of said particular type matches said template entry; returning a matching entry in said database in response to said determining.
Claim 3
Dependent Claim
26 words
The method for searching entries in a database as recited in claim 1 wherein said at least one search parameter comprises a range of specified values.
Claim 4
Dependent Claim
24 words
The method for searching entries in a database as recited in claim 1 wherein said at least one search parameter comprises a specific value.
Claim 5
Dependent Claim
24 words
The method for searching entries in a database as recited in claim 1 wherein said plurality of template entry fields comprises a wildcard field.
Claim 6
Dependent Claim
21 words
The method for searching entries in a database as recited in claim 4 wherein said wildcard field stores a null value.
Claim 7
Dependent Claim
59 words
The method for searching entries in a database as recited in claim 1 wherein said comparing said template entry with said one or more of said plurality of entries includes comparing fields of only those entries which are of said particular type or which are a subtype of said particular type with said one or more template entry fields.
Claim 8
Dependent Claim
31 words
The method for searching entries in a database as recited in claim 1 wherein each of said typed fields of said plurality of entries stores a value identifying a stored object.
Claim 9
Dependent Claim
52 words
The method for searching entries in a database as recited in claim 7 wherein said comparing said template entry with said one or more of said plurality of entries includes comparing a value contained by said stored object with a given search parameter identified by a corresponding field of said template entry.
Claim 10
Dependent Claim
38 words
The method for search entries in a database as recited in claim 8 wherein said comparing said value contained by said stored object includes comparing whether said value is within a range specified by said given search parameter.
Claim 11
Dependent Claim
39 words
The method for searching entries in a database as recited in claim 8 wherein said comparing said value stored by said stored object includes comparing whether said value is identical to a value specified by said given search parameter.
Claim 12
Dependent Claim
60 words
The method for searching entries in a database as recited in claim 8 wherein said comparing said template entry with said one or more of said plurality of entries further includes comparing fields of only those entries which are of said particular type or which are a subtype of said particular type with said one or more template entry fields.
Claim 13
Dependent Claim
53 words
The method for searching entries in a database as recited in claim 11 wherein said comparing said template entry with said one or more of said plurality of entries includes disregarding a field of said one or more of said plurality of entries that corresponds to a wildcard field of said template entry.
Claim 14
Dependent Claim
27 words
The method for searching entries in a database as recited in claim 12 wherein said wildcard field of said template entry is designated using a null value.
Claim 15
Dependent Claim
170 words
A computer system with improved searching of object entries, the computer system comprising; a CPU; a memory coupled to the CPU, wherein the memory stores a database comprising a plurality of entries, wherein each of said entries comprises a type including a plurality of fields, wherein one or more of said entries comprises sub-types of a type; wherein the memory stores a search program which is executable by said CPU to compare a template entry specified by a search request with one or more of said plurality of entries, wherein said comparing comprises comparing a plurality of template entry fields in said template entry with fields of said one or more of said plurality of entries, wherein said search program determines if said template entry matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type matches said template entry, wherein said search program returns a matching entry in said database in response to said determination.
Claim 16
Dependent Claim
170 words
A computer system with improved searching of object entries, the computer system comprising; a CPU; a memory coupled to the CPU, wherein the memory stores a database comprising a plurality of entries, wherein each of said entries comprises a type including a plurality of fields, wherein one or more of said entries comprises sub-types of a type; wherein the memory stores a search program which is executable by said CPU to compare a template entry specified by a search request with one or more of said plurality of entries, wherein said comparing comprises comparing a plurality of template entry fields in said template entry with fields of said one or more of said plurality of entries, wherein said search program determines if said template entry matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type matches said template entry, wherein said search program returns a matching entry in said database in response to said determination.
Claim 17
Independent Claim
139 words
A method for searching entries in a database, wherein the database stores a plurality of entries, wherein each of said entries comprises a class type and includes a plurality of typed fields, and wherein at least one entry is a sub-type of a type of another entry, the method comprising: receiving a query; comparing said query with one or more of said plurality of entries, wherein said comparing comprises comparing said one or more fields of said query with corresponding fields of said one or more of said plurality of entries; determining if said query matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type of said particular type matches said query; returning a matching entry in said database in response to said determining.
Claim 18
Independent Claim
139 words
A method for searching entries in a database, wherein the database stores a plurality of entries, wherein each of said entries comprises a class type and includes a plurality of typed fields, and wherein at least one entry is a sub-type of a type of another entry, the method comprising: receiving a query; comparing said query with one or more of said plurality of entries, wherein said comparing comprises comparing said one or more fields of said query with corresponding fields of said one or more of said plurality of entries; determining if said query matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type of said particular type matches said query; returning a matching entry in said database in response to said determining.
Claim 19
Dependent Claim
152 words
A storage medium for use with a database comprising a plurality of entries, wherein each of said entries comprises a type including a plurality of fields, wherein one or more of said entries comprises sub-types of a type, wherein said storage medium stores a search program which is executable by a CPU to compare a template entry specified by a search request with one or more of said plurality of entries, wherein said comparing comprises comparing a plurality of template entry fields in said template entry with fields of said one or more of said plurality of entries, wherein said search program determines if said template entry matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type matches said template entry, wherein said search program returns a matching entry in said database in response to said determination.
Claim 20
Dependent Claim
152 words
A storage medium for use with a database comprising a plurality of entries, wherein each of said entries comprises a type including a plurality of fields, wherein one or more of said entries comprises sub-types of a type, wherein said storage medium stores a search program which is executable by a CPU to compare a template entry specified by a search request with one or more of said plurality of entries, wherein said comparing comprises comparing a plurality of template entry fields in said template entry with fields of said one or more of said plurality of entries, wherein said search program determines if said template entry matches one or more of said plurality of entries in response to said comparing, wherein said determining includes determining if an entry comprising a sub-type matches said template entry, wherein said search program returns a matching entry in said database in response to said determination.
Claim 21
Dependent Claim
18 words
The computer system as recited in claim 14 wherein said template entry includes one or more wildcard fields.
Claim 22
Dependent Claim
20 words
The computer system as recitaed in claim 17 wherein said one or more wildcard fields are designated using null values.
Claim 23
Dependent Claim
57 words
The computer system as recited in claim 14 wherein said template entry is of a particular type, and wherein said comparing said template entry with said one or more of said plurality of entries further includes comparing fields of only those entries which are of said particular type or which are a subtype of said particular type.
Claim 24
Dependent Claim
43 words
The computer system as recited in claim 19 wherein said comparing said template entry with said one or more of said plurality of entries includes disregarding a field of said plurality of entries that corresponds to a wildcard field of said template entry.
Claim 25
Dependent Claim
22 words
The computer system as recited in claim 20 wherein said wildcard field of said template entry is designated using a null value.
References Cited (Backward Citations)
US5657259A
Cited
US5822580A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-28 | 2003-08-30 | 2004-02-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-28 | 2007-08-30 | 2008-02-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-28 | 2011-08-30 | 2012-02-29 | $7700.00 | Window Closed / Lapsed |