← Back to Patent Explorer
US5581756A Expired / Lapsed US ⏱️ 0.0 years remaining

Network database access system to which builds a table tree in response to a relational query

Assignee: NEC Corp
•
Filing: 1995-03-28
•
Granted: 1996-12-03
•
Expires: 2015-03-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The database access system of the present invention accesses a hierarchical network type database, treating it as a relational type database. The system analyzes queries in data manipulation language for a relational database which define instructions for retrieval, update, addition and deletion conditions using query analyzing means. According to the analysis result, a record relation tree of the relation among records having the individual fields related to the operation conditions is generated by record relation combining means and stored in storing means. Further, operation conditions are resolved into sets of binary operations using retrieval, update, addition or deletion condition analyzing means so as to generate a condition tree having the operators used in the binary operations as nodes. The access module generating means generates access modules for access to a hierarchical database file based on the record relation tree and condition tree and the access executing means executes accessing based on these access modules.

Inventors

  • 👤 Kazunori Nakabayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 22:51
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 170 words
A database access system which treats a network type database file as a relational type database file, comprising: input means for inputting a query in a data manipulation language for a relational database; query analyzing means for analyzing said query input at said input means; relation record combining means for generating a record relation tree prescribing relations among records when said query is for table definition; data operation condition analyzing means for resolving specified data operation conditions into sets of binary operations and generating condition trees having binary operators constituting the binary operations as nodes when said query is a data operation request; access module generating means for generating access modules prescribing conditions and access procedures for access to said hierarchical network type database file by adding said condition trees to said record relation tree according to predetermined rules; access module executing means for analyzing said access modules one by one and executing the access procedures; and output means for outputting the execution result of the access module executing means.
Claim 2
Dependent Claim 170 words
A database access system which treats a network type database file as a relational type database file, comprising: input means for inputting a query in a data manipulation language for a relational database; query analyzing means for analyzing said query input at said input means; relation record combining means for generating a record relation tree prescribing relations among records when said query is for table definition; data operation condition analyzing means for resolving specified data operation conditions into sets of binary operations and generating condition trees having binary operators constituting the binary operations as nodes when said query is a data operation request; access module generating means for generating access modules prescribing conditions and access procedures for access to said hierarchical network type database file by adding said condition trees to said record relation tree according to predetermined rules; access module executing means for analyzing said access modules one by one and executing the access procedures; and output means for outputting the execution result of the access module executing means.
Claim 3
Dependent Claim 28 words
A database access system of claim 1 provided with a record relation tree storing means to store the record relation trees generated by said relation record combining means.
Claim 4
Dependent Claim 30 words
A database system of claim 1 wherein said data operation condition analyzing means is a retrieval condition analyzing means which generates a condition tree based on a retrieval request query.
Claim 5
Dependent Claim 30 words
A database system of claim 1 wherein said data operation condition analyzing means is an update condition analyzing means which generates a condition tree based on an update request query.
Claim 6
Dependent Claim 30 words
A database system of claim 1 wherein said data operation condition analyzing means is an addition condition analyzing means which generates a condition tree based on an addition request query.
Claim 7
Dependent Claim 30 words
A database system of claim 1 wherein said data operation condition analyzing means is a deletion condition analyzing means which generates a condition tree based on a deletion request query.
Claim 8
Dependent Claim 50 words
A database system as recited in claim 1, wherein said data operation condition analyzing means generates a condition tree including binary operators AND and OR in said data operation conditions, and adds a partial tree of binary operators other than AND and OR under a node of said condition tree.
Claim 9
Dependent Claim 187 words
A database access system which treats a network type database file as a relational type database file, comprising: input means for inputting a query in a data manipulation language for a relational database; query analyzing means for analyzing said query input at said input means; relation record combining means for generating a record relation tree prescribing relations among records when said query is for table definition; record relation tree storing means for storing the generated record relation tree; data operation condition analyzing means which, when said query is a retrieval, update, addition or deletion request, resolves specified retrieval, update, addition or deletion conditions into sets of binary operations and generates condition trees having binary operators constituting the binary operations as nodes; access module generating means for generating access modules prescribing conditions and access procedures for access to said network type database file by adding said condition trees to said record relation tree according to predetermined rules; access module executing means for analyzing said access modules one by one and executing the access procedures; and output means for outputting the execution result of the access module executing means.
Claim 10
Dependent Claim 187 words
A database access system which treats a network type database file as a relational type database file, comprising: input means for inputting a query in a data manipulation language for a relational database; query analyzing means for analyzing said query input at said input means; relation record combining means for generating a record relation tree prescribing relations among records when said query is for table definition; record relation tree storing means for storing the generated record relation tree; data operation condition analyzing means which, when said query is a retrieval, update, addition or deletion request, resolves specified retrieval, update, addition or deletion conditions into sets of binary operations and generates condition trees having binary operators constituting the binary operations as nodes; access module generating means for generating access modules prescribing conditions and access procedures for access to said network type database file by adding said condition trees to said record relation tree according to predetermined rules; access module executing means for analyzing said access modules one by one and executing the access procedures; and output means for outputting the execution result of the access module executing means.
Claim 11
Dependent Claim 31 words
A database system of claim 8 wherein said data operation condition analyzing means comprises retrieval condition analyzing means, update condition analyzing means, addition condition analyzing means and deletion condition analyzing means.
Claim 12
Dependent Claim 45 words
A database system as recited in claim 8, wherein said data operation condition analyzing means generates a condition tree including binary operators AND and OR, and adds a partial tree of binary operators other than AND and OR under a node of said condition tree.
Claim 13
Dependent Claim 77 words
A database access system as recited in claim 7, wherein, when said query is for table definition, said relation record combining means generates the record relation tree according to said query for table definition including a basic record serving as a reference of table definition and relations among records and a data structure defined in said network type database, said record relation tree having the basic record as a root and other records as nodes or leaves.
Claim 14
Dependent Claim 218 words
A database access system which treats a network type database file as a relational type database file, comprising: input means for inputting a query in a data manipulation language for a relational database; query analyzing means for analyzing said query input at said input means; relation record combining means for generating a record relation tree prescribing relations among records according to said query for table definition including a basic record serving as a reference of table definition and relations among records and a data structure defined in said network type database when said query is for table definition, said record relation tree having the basic record as a root and other records as nodes or leaves; data operation condition analyzing means for resolving specified data operation conditions into sets of binary operations and generating condition trees having binary operators constituting the binary operations as nodes when said query is a data operation request; access module generating means for generating access modules prescribing conditions and procedures for access to said network type database file by adding said condition trees to said record relation tree according to predetermined rules; access module executing means for analyzing said access modules one by one and executing the access procedures; and output means for outputting the execution result of the access module executing means.
Claim 15
Dependent Claim 218 words
A database access system which treats a network type database file as a relational type database file, comprising: input means for inputting a query in a data manipulation language for a relational database; query analyzing means for analyzing said query input at said input means; relation record combining means for generating a record relation tree prescribing relations among records according to said query for table definition including a basic record serving as a reference of table definition and relations among records and a data structure defined in said network type database when said query is for table definition, said record relation tree having the basic record as a root and other records as nodes or leaves; data operation condition analyzing means for resolving specified data operation conditions into sets of binary operations and generating condition trees having binary operators constituting the binary operations as nodes when said query is a data operation request; access module generating means for generating access modules prescribing conditions and procedures for access to said network type database file by adding said condition trees to said record relation tree according to predetermined rules; access module executing means for analyzing said access modules one by one and executing the access procedures; and output means for outputting the execution result of the access module executing means.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-12-03 2000-06-03 2000-12-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-12-03 2004-06-03 2004-12-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-12-03 2008-06-03 2008-12-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag