Matches in SemOpenAlex for { <https://semopenalex.org/work/W1514110623> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1514110623 abstract "Object-oriented databases have been developed to allow applications to store persistent data in the form of objects. As in conventional databases, object-oriented databases need to support queries that allow associative access to data by describing a property of the data of interest. In particular, they should support queries over user-defined sets based on user-defined functions that compute the property of interest. To make such function-based queries run faster, we must support function-based indexes where the keys are these computed properties. Function-based indexes are harder to maintain than indexes in conventional databases because mutations that affect keys can be done without accessing an element of the indexed set.This dissertation presents a new function-based indexing scheme for object-oriented databases. The indexes are maintained by recording registration information for objects that indicate when index entries are affected and having operations that modify objects check for registrations to determine if an index needs to be updated. Our approach uses a combination of declared information that indicates how object methods affect each other and runtime information gathered during key computation, so that we register only the objects whose modifications can affect an index and only the operations that might affect an index entry check for registration information.Recomputing index entries only when there is a modification that might affect an index comes at the cost of extra space for the registration information and extra time to check registration information during modifications. To quantify these costs, we simulated three implementations of our scheme on various performance benchmarks and analyzed several others. We show that function-based indexes are very useful in object-oriented databases and do not adversely affect system performance, but they do have a high space cost.This work is being done in the context of the Thor distributed, object-oriented database system (42, 43). Thor has features that complicate index use and maintenance. It has a client-server architecture with caching at both clients and servers. It also uses an optimistic concurrency control scheme. This dissertation presents a design for integrating index use and maintenance into Thor. We discuss the impact of adding indexes on Thor's system architecture and the impact that Thor's system architecture has on the performance of our indexing scheme, and we present predicate validation, a new optimistic concurrency control scheme. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)" @default.
- W1514110623 created "2016-06-24" @default.
- W1514110623 creator A5030254748 @default.
- W1514110623 date "1994-02-01" @default.
- W1514110623 modified "2023-09-22" @default.
- W1514110623 title "Function-based indexing for object-oriented databases" @default.
- W1514110623 hasPublicationYear "1994" @default.
- W1514110623 type Work @default.
- W1514110623 sameAs 1514110623 @default.
- W1514110623 citedByCount "8" @default.
- W1514110623 countsByYear W15141106232016 @default.
- W1514110623 crossrefType "dissertation" @default.
- W1514110623 hasAuthorship W1514110623A5030254748 @default.
- W1514110623 hasConcept C111472728 @default.
- W1514110623 hasConcept C124101348 @default.
- W1514110623 hasConcept C136764020 @default.
- W1514110623 hasConcept C138885662 @default.
- W1514110623 hasConcept C14036430 @default.
- W1514110623 hasConcept C154945302 @default.
- W1514110623 hasConcept C177264268 @default.
- W1514110623 hasConcept C189950617 @default.
- W1514110623 hasConcept C199360897 @default.
- W1514110623 hasConcept C23123220 @default.
- W1514110623 hasConcept C26517878 @default.
- W1514110623 hasConcept C2777382242 @default.
- W1514110623 hasConcept C2781238097 @default.
- W1514110623 hasConcept C38652104 @default.
- W1514110623 hasConcept C41008148 @default.
- W1514110623 hasConcept C75165309 @default.
- W1514110623 hasConcept C77088390 @default.
- W1514110623 hasConcept C78458016 @default.
- W1514110623 hasConcept C86803240 @default.
- W1514110623 hasConceptScore W1514110623C111472728 @default.
- W1514110623 hasConceptScore W1514110623C124101348 @default.
- W1514110623 hasConceptScore W1514110623C136764020 @default.
- W1514110623 hasConceptScore W1514110623C138885662 @default.
- W1514110623 hasConceptScore W1514110623C14036430 @default.
- W1514110623 hasConceptScore W1514110623C154945302 @default.
- W1514110623 hasConceptScore W1514110623C177264268 @default.
- W1514110623 hasConceptScore W1514110623C189950617 @default.
- W1514110623 hasConceptScore W1514110623C199360897 @default.
- W1514110623 hasConceptScore W1514110623C23123220 @default.
- W1514110623 hasConceptScore W1514110623C26517878 @default.
- W1514110623 hasConceptScore W1514110623C2777382242 @default.
- W1514110623 hasConceptScore W1514110623C2781238097 @default.
- W1514110623 hasConceptScore W1514110623C38652104 @default.
- W1514110623 hasConceptScore W1514110623C41008148 @default.
- W1514110623 hasConceptScore W1514110623C75165309 @default.
- W1514110623 hasConceptScore W1514110623C77088390 @default.
- W1514110623 hasConceptScore W1514110623C78458016 @default.
- W1514110623 hasConceptScore W1514110623C86803240 @default.
- W1514110623 hasLocation W15141106231 @default.
- W1514110623 hasOpenAccess W1514110623 @default.
- W1514110623 hasPrimaryLocation W15141106231 @default.
- W1514110623 hasRelatedWork W1570892543 @default.
- W1514110623 hasRelatedWork W1593222944 @default.
- W1514110623 hasRelatedWork W1641537699 @default.
- W1514110623 hasRelatedWork W189943346 @default.
- W1514110623 hasRelatedWork W1980260819 @default.
- W1514110623 hasRelatedWork W1995425467 @default.
- W1514110623 hasRelatedWork W2059826150 @default.
- W1514110623 hasRelatedWork W2092671823 @default.
- W1514110623 hasRelatedWork W2106028511 @default.
- W1514110623 hasRelatedWork W2111191448 @default.
- W1514110623 hasRelatedWork W2188578519 @default.
- W1514110623 hasRelatedWork W2246892129 @default.
- W1514110623 hasRelatedWork W2342375268 @default.
- W1514110623 hasRelatedWork W2494266740 @default.
- W1514110623 hasRelatedWork W2891465035 @default.
- W1514110623 hasRelatedWork W3114553036 @default.
- W1514110623 hasRelatedWork W3164114326 @default.
- W1514110623 hasRelatedWork W774717361 @default.
- W1514110623 hasRelatedWork W2210735086 @default.
- W1514110623 hasRelatedWork W2993253079 @default.
- W1514110623 isParatext "false" @default.
- W1514110623 isRetracted "false" @default.
- W1514110623 magId "1514110623" @default.
- W1514110623 workType "dissertation" @default.