Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004788871> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2004788871 endingPage "260" @default.
- W2004788871 startingPage "237" @default.
- W2004788871 abstract "We present an access method for timeslice queries that reconstructs a past state s(t) of a time-evolving collection of objects, in O(sollogbn + ¦s(t)¦b) I/O's, where ¦s(t)¦ denotes the size of the collection at time t, n is the total number of changes in the collection's evolution and b is the size of an I/O transfer. Changes include the addition, deletion or attribute modification of objects; they are assumed to occur in increasing time order and always affect the most current state of the collection (thus our index supports transaction-time.) The space used is O(nb) while the update processing is constant per change, i.e., independent of n. This is the first I/O-optimal access method for this problem using O(nb) space and O(1) updating (in the expected amortized sense due to the use of hashing.) This performance is also achieved for interval intersection temporal queries. An advantage of our approach is that its performance can be tuned to match particular application needs (trading space for query time and vice versa). In addition, the Snapshot Index can naturally migrate data on a write-once optical medium while maintaining the same performance bounds." @default.
- W2004788871 created "2016-06-24" @default.
- W2004788871 creator A5000947547 @default.
- W2004788871 creator A5081421928 @default.
- W2004788871 date "1995-05-01" @default.
- W2004788871 modified "2023-10-18" @default.
- W2004788871 title "The Snapshot Index: An I/O-Optimal access method for timeslice queries" @default.
- W2004788871 cites W1982504065 @default.
- W2004788871 cites W2067481201 @default.
- W2004788871 cites W2071578511 @default.
- W2004788871 cites W2126413127 @default.
- W2004788871 cites W2128317658 @default.
- W2004788871 cites W2131322424 @default.
- W2004788871 cites W4213048098 @default.
- W2004788871 doi "https://doi.org/10.1016/0306-4379(95)00011-r" @default.
- W2004788871 hasPublicationYear "1995" @default.
- W2004788871 type Work @default.
- W2004788871 sameAs 2004788871 @default.
- W2004788871 citedByCount "71" @default.
- W2004788871 countsByYear W20047888712012 @default.
- W2004788871 countsByYear W20047888712013 @default.
- W2004788871 countsByYear W20047888712014 @default.
- W2004788871 countsByYear W20047888712016 @default.
- W2004788871 countsByYear W20047888712017 @default.
- W2004788871 countsByYear W20047888712018 @default.
- W2004788871 countsByYear W20047888712019 @default.
- W2004788871 countsByYear W20047888712021 @default.
- W2004788871 countsByYear W20047888712022 @default.
- W2004788871 crossrefType "journal-article" @default.
- W2004788871 hasAuthorship W2004788871A5000947547 @default.
- W2004788871 hasAuthorship W2004788871A5081421928 @default.
- W2004788871 hasBestOaLocation W20047888711 @default.
- W2004788871 hasConcept C111919701 @default.
- W2004788871 hasConcept C11413529 @default.
- W2004788871 hasConcept C127413603 @default.
- W2004788871 hasConcept C146978453 @default.
- W2004788871 hasConcept C194080101 @default.
- W2004788871 hasConcept C38652104 @default.
- W2004788871 hasConcept C41008148 @default.
- W2004788871 hasConcept C43364308 @default.
- W2004788871 hasConcept C55282118 @default.
- W2004788871 hasConcept C64543145 @default.
- W2004788871 hasConcept C67388219 @default.
- W2004788871 hasConcept C75949130 @default.
- W2004788871 hasConcept C77088390 @default.
- W2004788871 hasConcept C80444323 @default.
- W2004788871 hasConcept C87431388 @default.
- W2004788871 hasConcept C9390403 @default.
- W2004788871 hasConcept C99138194 @default.
- W2004788871 hasConceptScore W2004788871C111919701 @default.
- W2004788871 hasConceptScore W2004788871C11413529 @default.
- W2004788871 hasConceptScore W2004788871C127413603 @default.
- W2004788871 hasConceptScore W2004788871C146978453 @default.
- W2004788871 hasConceptScore W2004788871C194080101 @default.
- W2004788871 hasConceptScore W2004788871C38652104 @default.
- W2004788871 hasConceptScore W2004788871C41008148 @default.
- W2004788871 hasConceptScore W2004788871C43364308 @default.
- W2004788871 hasConceptScore W2004788871C55282118 @default.
- W2004788871 hasConceptScore W2004788871C64543145 @default.
- W2004788871 hasConceptScore W2004788871C67388219 @default.
- W2004788871 hasConceptScore W2004788871C75949130 @default.
- W2004788871 hasConceptScore W2004788871C77088390 @default.
- W2004788871 hasConceptScore W2004788871C80444323 @default.
- W2004788871 hasConceptScore W2004788871C87431388 @default.
- W2004788871 hasConceptScore W2004788871C9390403 @default.
- W2004788871 hasConceptScore W2004788871C99138194 @default.
- W2004788871 hasIssue "3" @default.
- W2004788871 hasLocation W20047888711 @default.
- W2004788871 hasOpenAccess W2004788871 @default.
- W2004788871 hasPrimaryLocation W20047888711 @default.
- W2004788871 hasRelatedWork W1565658545 @default.
- W2004788871 hasRelatedWork W194374310 @default.
- W2004788871 hasRelatedWork W2065331859 @default.
- W2004788871 hasRelatedWork W2136399778 @default.
- W2004788871 hasRelatedWork W2146912220 @default.
- W2004788871 hasRelatedWork W2155123971 @default.
- W2004788871 hasRelatedWork W4243201571 @default.
- W2004788871 hasRelatedWork W4327531525 @default.
- W2004788871 hasRelatedWork W4327727005 @default.
- W2004788871 hasRelatedWork W789446865 @default.
- W2004788871 hasVolume "20" @default.
- W2004788871 isParatext "false" @default.
- W2004788871 isRetracted "false" @default.
- W2004788871 magId "2004788871" @default.
- W2004788871 workType "article" @default.