US5737591A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database view generation system
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-05-23
•
Granted: 1998-04-07
•
Expires: 2016-05-23
Abstract
Abstract A database view generation system for viewing a result set of data extracted from a database by a query. The database view generation system includes selecting a viewpoint from among at least one field set record source of a database sub-schema and generating a view of the result set in at least one level from a perspective of the viewpoint. Generating a view from a viewpoint includes analyzing the sub-schema for connectedness, identifying the sub-schema type, assigning a level indicator value that is indicative of the hierarchical position of record sources in the sub-schema relative to the viewpoint, and displaying a view of the result set based on the level indicator value assigned to each record source containing data in the result set.
Inventors
- 👤 David L. Kaplan
- 👤 Andrew R. Miller
- 👤 Andrew McRae Warden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:50
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/248; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
221 words
A computer operable method for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said method comprising: selecting a viewpoint from among said at least one field set record source; classifying said sub-schema based on connectedness of said at least one field set record source in said sub-schema, wherein a connectedness classification is selected from at least one of the group consisting of: tractable and not tractable; and generating a view of said result set in at least one level from a perspective of said viewpoint, wherein said step of generating includes: assigning a level indicator to each of said at least one field set record source in said sub-schema based on said connectedness classification; and displaying said result set in said at least one level defined by said level indicator assigned to each of said at least one field set record source, wherein a medium for said step of displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 2
Dependent Claim
221 words
A computer operable method for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said method comprising: selecting a viewpoint from among said at least one field set record source; classifying said sub-schema based on connectedness of said at least one field set record source in said sub-schema, wherein a connectedness classification is selected from at least one of the group consisting of: tractable and not tractable; and generating a view of said result set in at least one level from a perspective of said viewpoint, wherein said step of generating includes: assigning a level indicator to each of said at least one field set record source in said sub-schema based on said connectedness classification; and displaying said result set in said at least one level defined by said level indicator assigned to each of said at least one field set record source, wherein a medium for said step of displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 3
Dependent Claim
56 words
A method according to claim 1 including: identifying at least one part of said sub-schema as not tractable; and displaying at least one part of said result set as a single view, wherein said at least one part of said result set corresponds to said at least one part of said sub-schema that is not tractable.
Claim 4
Dependent Claim
202 words
A method according to claim 1 including: identifying at least one part of said sub-schema as tractable; processing said at least one part of said sub-schema that is tractable in a manner comprising: (a) initializing said level indicator to a numeric value; (b) initializing a backbone record source to said viewpoint; (c) assigning said level indicator to said backbone record source and any additional of said at least one field set record source that is upstream from said backbone record source; (d) incrementing said level indicator; (e) identifying a downstream one of said at least one field set record source from said backbone record source; (f) reinitializing said backbone record source to said downstream one of said at least one field set record source; and (g) repeating steps (c) through (f) unless said downstream one of said at least one field set record source does not exist; and displaying at least one part of said result set in at least one level based on said level indicator assigned to each of said at least one field set record source, wherein said at least one part of said result set corresponds to said at least one part of said sub-schema that is tractable.
Claim 5
Dependent Claim
117 words
A program storage device readable by a computer, tangibly embodying instructions executable by said computer to perform a method for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said method comprising: selecting a viewpoint from among said at least one field set record source; and generating said view of said result set in at least one level from a perspective of said viewpoint.
Claim 6
Dependent Claim
117 words
A program storage device readable by a computer, tangibly embodying instructions executable by said computer to perform a method for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said method comprising: selecting a viewpoint from among said at least one field set record source; and generating said view of said result set in at least one level from a perspective of said viewpoint.
Claim 7
Dependent Claim
25 words
A program storage device according to claim 4 wherein said method step of selecting includes: identifying said viewpoint by way of a user input command.
Claim 8
Dependent Claim
86 words
A program storage device according to claim 4 wherein said method step of generating includes: assigning a level indicator to each of said at least one field set record source in said sub-schema; and displaying said result set in said at least one level based on said level indicator assigned to each of said at least one field set record source, wherein a medium for said step of displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 9
Dependent Claim
46 words
A program storage device according to claim 6 wherein said method step of assigning includes: analyzing said sub-schema for connectedness; identifying said sub-schema as not tractable; and assigning a common level indicator to each of said at least one field set record source in said sub-schema.
Claim 10
Dependent Claim
143 words
A program storage device according to claim 6 wherein said method step of assigning includes: (a) analyzing said sub-schema for connectedness; (b) identifying said connectedness of said sub-schema as tractable; (c) initializing said level indicator to an initial numeric value; (d) initializing a backbone record source as said viewpoint; (e) assigning said level indicator to said backbone record source and any additional of said at least one field set record source upstream from said backbone record source; (f) incrementing said level indicator; (g) identifying a downstream one of said at least one field set record source from said backbone record source; (h) reinitializing said backbone record source as said downstream one of said at least one field set record source; and (I) repeating steps (e) through (h) unless said downstream one of said at least one field set record source does not exist.
Claim 11
Dependent Claim
214 words
A program storage device readable by a computer, tangibly embodying instructions executable by said computer to perform a computer operable method for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said method comprising: selecting a viewpoint from among said at least one field set record source; classifying said sub-schema based on connectedness of said at least one field set record source in said sub-schema; and generating a view of said result set in at least one level from a perspective of said viewpoint, wherein said step of generating includes: assigning a level indicator to each of said at least one field set record source in said sub-schema; and displaying said result set in said at least one level defined by said level indicator assigned to each of said at least one field set record source, wherein a medium for said step of displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 12
Dependent Claim
214 words
A program storage device readable by a computer, tangibly embodying instructions executable by said computer to perform a computer operable method for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said method comprising: selecting a viewpoint from among said at least one field set record source; classifying said sub-schema based on connectedness of said at least one field set record source in said sub-schema; and generating a view of said result set in at least one level from a perspective of said viewpoint, wherein said step of generating includes: assigning a level indicator to each of said at least one field set record source in said sub-schema; and displaying said result set in said at least one level defined by said level indicator assigned to each of said at least one field set record source, wherein a medium for said step of displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 13
Dependent Claim
26 words
A program storage device according to claim 9 including: identifying said connectedness of said sub-schema as not tractable and not a single field set record source.
Claim 14
Dependent Claim
22 words
A program storage device according to claim 9 including: identifying said connectedness of said sub-schema as a single field set record source.
Claim 15
Dependent Claim
132 words
A program storage device according to claim 9 including: (a) identifying said connectedness of said sub-schema as tractable; (b) initializing said level indicator to a numeric value; (c) initializing a backbone record source to said viewpoint; (d) assigning said level indicator to said backbone record source and any additional of said at least one field set record source that is upstream from said backbone record source; (e) incrementing said level indicator; (f) identifying a downstream one of said at least one field set record source from said backbone record source; (g) reinitializing said backbone record source to said downstream one of said at least one field set record source; and (h) repeating steps (d) through (g) unless said downstream one of said at least one field set record source does not exist.
Claim 16
Dependent Claim
86 words
A program storage device according to claim 9 including: identifying said connectedness of said sub-schema as broken; generating at least one relationship to connect said sub-schema; displaying, in response to successfully generating said at least one relationship, said result set in at least one level as a tractable sub-schema based on said level indicator assigned to each of said at least one field set record source; and displaying, in response to not generating said at least one relationship, said result set as a single level view.
Claim 17
Dependent Claim
24 words
A program storage device according to claim 13 wherein said step of generating includes: requesting said at least one relationship by user input command.
Claim 18
Dependent Claim
95 words
A program storage device according to claim 9 including: identifying said connectedness of said sub-schema as non-navigable; establishing a known cardinality for each relationship having an unknown cardinality; displaying, in response to positively establishing said known cardinality for each relationship having said unknown cardinality, said result set in at least one level based on said level indicator assigned to each of said at least one field set record source; and displaying, in response to failing to establish said known cardinality for each relationship having said unknown cardinality, said result set as a single level view.
Claim 19
Dependent Claim
31 words
A program storage device according to claim 15 including: requesting said known cardinality for each said relationship having said unknown cardinality from a user by way of a user input command.
Claim 20
Dependent Claim
115 words
A program storage device according to claim 9 including: identifying said connectedness of said sub-schema as an intractable sub-schema; generating a sub-schema part of said intractable sub-schema for each most-many node in said intractable sub-schema; identifying said connectedness of each said sub-schema part; assigning said level indicator to each said sub-schema part; displaying, in response to positively identifying a tractable sub-schema part, said result set of said tractable sub-schema part in at least one level based on said level indicator assigned to each of said at least one field set record source; and displaying, in response to identifying a non-tractable sub-schema part, said result set of said non-tractable sub-schema part as a single level view.
Claim 21
Dependent Claim
28 words
A program storage device according to claim 17 wherein said step of generating includes: requesting user input to identify at least one tractable sub-schema part of said sub-schema.
Claim 22
Independent Claim
104 words
A system for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said system comprising: means for selecting a viewpoint from among said at least one field set record source; and means for generating said view of said result set in at least one level from a perspective of said viewpoint.
Claim 23
Independent Claim
104 words
A system for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said system comprising: means for selecting a viewpoint from among said at least one field set record source; and means for generating said view of said result set in at least one level from a perspective of said viewpoint.
Claim 24
Dependent Claim
24 words
A system according to claim 19 wherein said means for selecting includes: means for identifying said viewpoint by way of a user input command.
Claim 25
Dependent Claim
87 words
A system according to claim 19 wherein said means for generating includes: means for assigning a level indicator to each of said at least one field set record source in said sub-schema; and means for displaying said result set in said at least one level based on said level indicator assigned to each of said at least one field set record source, wherein a medium for said step of displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 26
Dependent Claim
49 words
A system according to claim 21 wherein said means for assigning includes: means for analyzing said sub-schema for connectedness; means for identifying said sub-schema as not tractable; and means for assigning a common level indicator to each of said at least one field set record source in said sub-schema.
Claim 27
Dependent Claim
127 words
A system according to claim 21 wherein said means for assigning includes: means for analyzing said sub-schema for connectedness; means for identifying said connectedness of said sub-schema as a tractable sub-schema; means for initializing said level indicator to a numeric value; means for initializing a backbone record source as said viewpoint; means for assigning said level indicator to said backbone record source and any additional of said at least one field set record source upstream from said backbone record source; means for incrementing said level indicator; means for identifying a downstream one of said at least one field set record source from said backbone record source; and means for reinitializing said backbone record source as said downstream one of said at least one field set record source.
Claim 28
Dependent Claim
212 words
A computer operable system for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said system comprising: means for selecting a viewpoint from among said at least one field set record source; means for classifying said sub-schema based on connectedness of said at least one field set record source in said sub-schema; and means for generating a view of said result set in at least one level from a perspective of said viewpoint, wherein said means for generating includes: means for assigning a level indicator to each of said at least one field set record source in said sub-schema based on a connectedness classification; and means for displaying said result set in said at least one level defined by said level indicator assigned to each of said at least one field set record source, wherein a medium for said means for displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 29
Dependent Claim
212 words
A computer operable system for generating a view of a result set of data extracted by a query from at least one record source of a database, wherein said query is defined by a field set, and wherein said field set defines a sub-schema of said database comprised of at least one field set record source from among said at least one record source of said database, said system comprising: means for selecting a viewpoint from among said at least one field set record source; means for classifying said sub-schema based on connectedness of said at least one field set record source in said sub-schema; and means for generating a view of said result set in at least one level from a perspective of said viewpoint, wherein said means for generating includes: means for assigning a level indicator to each of said at least one field set record source in said sub-schema based on a connectedness classification; and means for displaying said result set in said at least one level defined by said level indicator assigned to each of said at least one field set record source, wherein a medium for said means for displaying is selected from at least one of the group consisting of: a display screen, and printed output.
Claim 30
Dependent Claim
38 words
A system according to claim 24 including: means for identifying said connectedness of said sub-schema as not tractable and not a single field set record source; and means for displaying said result set as a single level view.
Claim 31
Dependent Claim
34 words
A system according to claim 24 including: means for identifying said connectedness of said sub-schema as a single field set record source; and means for displaying said result set as a single level view.
Claim 32
Dependent Claim
148 words
A system according to claim 24 including: (a) means for identifying said connectedness of said sub-schema as a tractable sub-schema; (b) means for initializing said level indicator to a numeric value; (c) means for initializing a backbone record source to said viewpoint; (d) means for assigning said level indicator to said backbone record source and any additional of said at least one field set record source that is upstream from said backbone record source; (e) means for incrementing said level indicator; (f) means for identifying a downstream one of said at least one field set record source from said backbone record source; (g) means for reinitializing said backbone record source to said downstream one of said at least one field set record source; and (h) means for repeating means (d) through (g) unless said downstream one of said at least one field set record source does not exist.
Claim 33
Dependent Claim
99 words
A system according to claim 24 including: means for identifying said connectedness of said sub-schema as a broken sub-schema; means for generating at least one relationship to connect said broken sub-schema; means, responsive to said generating means successfully generating said at least one relationship, for displaying said result set in at least one level as a tractable sub-schema based on said level indicator assigned to each of said at least one field set record source; and means, responsive to said generating means not generating said at least one relationship, for displaying said result set as a single level view.
Claim 34
Dependent Claim
24 words
A system according to claim 28 wherein said means for generating includes: means for requesting said at least one relationship by user input command.
Claim 35
Dependent Claim
101 words
A system according to claim 24 including: means for identifying said connectedness of said sub-schema as a non-navigable sub-schema; means for establishing a known cardinality for each relationship having an unknown cardinality; means, responsive to positively establishing said known cardinality for each relationship having said unknown cardinality, for displaying said result set in at least one level based on said level indicator assigned to each of said at least one field set record source; and means, responsive to failing to establish said known cardinality for each relationship having said unknown cardinality, for displaying said result set as a single level view.
Claim 36
Dependent Claim
31 words
A system according to claim 30 including: means for requesting said known cardinality for each said relationship having said unknown cardinality from a user by way of a user input command.
Claim 37
Dependent Claim
123 words
A system according to claim 24 including: means for identifying said connectedness of said sub-schema as an intractable sub-schema; means for generating a sub-schema part of said intractable sub-schema for each most-many node in said intractable sub-schema; means for identifying said connectedness of each said sub-schema part; means for assigning said level indicator to each said sub-schema part; means, responsive to positively identifying a tractable sub-schema part, for displaying said result set of said tractable sub-schema part in at least one level based on said level indicator assigned to each of said at least one field set record source; and means, responsive to identifying a non-tractable sub-schema part, for displaying said result set of said non-tractable sub-schema part as a single level view.
Claim 38
Dependent Claim
28 words
A system according to claim 32 wherein said means for generating includes: means for requesting user input to identify at least one tractable sub-schema part of said sub-schema.
References Cited (Backward Citations)
US5419942A
Cited
US5600831A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-06 | 2001-10-06 | 2002-04-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-06 | 2005-10-06 | 2006-04-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-06 | 2009-10-06 | 2010-04-07 | $7700.00 | Window Closed / Lapsed |