Matches in SemOpenAlex for { <https://semopenalex.org/work/W1869448445> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1869448445 endingPage "90" @default.
- W1869448445 startingPage "73" @default.
- W1869448445 abstract "We consider queries over large object-oriented databases in which one class of objects contains references to another class of objects. In order to answer the query efficiently, the database system needs to be able to follow object pointers from a large collection of objects in a way that minimizes the I/O cost. Traditional techniques require significant redundant I/O when both the referencing class and the referenced class are substantially larger than main memory. We propose a new technique for processing a class of object-oriented queries that is an adaptation of the Jive-Join algorithm of Ross and Li. Our algorithm applies as long as the number of disk blocks in the referenced relation is roughly of the order of the square of the number of blocks that fit in main memory. The cost of the algorithm is at most one pass through each input class extension, one pass through an index file if there is an index, and two passes through a temporary file that contains the object-identifier of the referenced object for each output tuple. Almost all of the I/O is sequential, resulting in minimal seek and rotational latencies. We analyze the cost of our algorithm, and compare our algorithm with a naive algorithm, and with an adaptation of an algorithm due to Valduriez. We demonstrate that under a wide range of circumstances, our algorithm performs significantly better than its competitors. The performance improvement is most dramatic when there is a small amount of memory, and when the input class extensions are very large." @default.
- W1869448445 created "2016-06-24" @default.
- W1869448445 creator A5021663937 @default.
- W1869448445 date "1995-01-01" @default.
- W1869448445 modified "2023-09-27" @default.
- W1869448445 title "Efficiently following object references for large object collections and small main memory" @default.
- W1869448445 cites W2021284998 @default.
- W1869448445 cites W2029131452 @default.
- W1869448445 cites W2103098670 @default.
- W1869448445 cites W2105175890 @default.
- W1869448445 cites W2155166680 @default.
- W1869448445 cites W2295596515 @default.
- W1869448445 cites W4234431269 @default.
- W1869448445 doi "https://doi.org/10.1007/3-540-60608-4_35" @default.
- W1869448445 hasPublicationYear "1995" @default.
- W1869448445 type Work @default.
- W1869448445 sameAs 1869448445 @default.
- W1869448445 citedByCount "3" @default.
- W1869448445 crossrefType "book-chapter" @default.
- W1869448445 hasAuthorship W1869448445A5021663937 @default.
- W1869448445 hasConcept C105122174 @default.
- W1869448445 hasConcept C11413529 @default.
- W1869448445 hasConcept C118615104 @default.
- W1869448445 hasConcept C118930307 @default.
- W1869448445 hasConcept C154504017 @default.
- W1869448445 hasConcept C154945302 @default.
- W1869448445 hasConcept C199360897 @default.
- W1869448445 hasConcept C2777212361 @default.
- W1869448445 hasConcept C2781238097 @default.
- W1869448445 hasConcept C33923547 @default.
- W1869448445 hasConcept C41008148 @default.
- W1869448445 hasConcept C75403996 @default.
- W1869448445 hasConcept C77088390 @default.
- W1869448445 hasConcept C80444323 @default.
- W1869448445 hasConceptScore W1869448445C105122174 @default.
- W1869448445 hasConceptScore W1869448445C11413529 @default.
- W1869448445 hasConceptScore W1869448445C118615104 @default.
- W1869448445 hasConceptScore W1869448445C118930307 @default.
- W1869448445 hasConceptScore W1869448445C154504017 @default.
- W1869448445 hasConceptScore W1869448445C154945302 @default.
- W1869448445 hasConceptScore W1869448445C199360897 @default.
- W1869448445 hasConceptScore W1869448445C2777212361 @default.
- W1869448445 hasConceptScore W1869448445C2781238097 @default.
- W1869448445 hasConceptScore W1869448445C33923547 @default.
- W1869448445 hasConceptScore W1869448445C41008148 @default.
- W1869448445 hasConceptScore W1869448445C75403996 @default.
- W1869448445 hasConceptScore W1869448445C77088390 @default.
- W1869448445 hasConceptScore W1869448445C80444323 @default.
- W1869448445 hasLocation W18694484451 @default.
- W1869448445 hasOpenAccess W1869448445 @default.
- W1869448445 hasPrimaryLocation W18694484451 @default.
- W1869448445 hasRelatedWork W1488872713 @default.
- W1869448445 hasRelatedWork W1598786006 @default.
- W1869448445 hasRelatedWork W1601168678 @default.
- W1869448445 hasRelatedWork W1602236597 @default.
- W1869448445 hasRelatedWork W1964042753 @default.
- W1869448445 hasRelatedWork W1967594849 @default.
- W1869448445 hasRelatedWork W2126259760 @default.
- W1869448445 hasRelatedWork W2169050719 @default.
- W1869448445 hasRelatedWork W2355006603 @default.
- W1869448445 hasRelatedWork W2563435627 @default.
- W1869448445 hasRelatedWork W2950399141 @default.
- W1869448445 hasRelatedWork W66878971 @default.
- W1869448445 hasRelatedWork W1497844094 @default.
- W1869448445 hasRelatedWork W1559160176 @default.
- W1869448445 hasRelatedWork W1857737649 @default.
- W1869448445 hasRelatedWork W2254067332 @default.
- W1869448445 hasRelatedWork W2812778233 @default.
- W1869448445 hasRelatedWork W2815919238 @default.
- W1869448445 hasRelatedWork W2925630559 @default.
- W1869448445 hasRelatedWork W3107247199 @default.
- W1869448445 isParatext "false" @default.
- W1869448445 isRetracted "false" @default.
- W1869448445 magId "1869448445" @default.
- W1869448445 workType "book-chapter" @default.