Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979390426> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1979390426 endingPage "298" @default.
- W1979390426 startingPage "269" @default.
- W1979390426 abstract "A new, efficient selection predicate indexing scheme for active database systems is introduced. The selection predicate index proposed uses an interval index on an attribute of a relation or object collection when one or more rule condition clauses are defined on that attribute. The selection predicate index uses a new type of interval index called the interval skip list (IS-list). The IS-list is designed to allow efficient retrieval of all intervals that overlap a point, while allowing dynamic insertion and deletion of intervals. IS-list algorithms are described in detail. The IS-list allows efficient on-line searches, insertions, and deletions, yet is much simpler to implement than other comparable interval index data structures such as the priority search tree and balanced interval binary search tree (IBS-tree). IS-lists require only one third as much code to implement as balanced IBS-trees. The combination of simplicity, performance, and dynamic updateability of the IS-list is unmatched by any other interval index data structure. This makes the IS-list a good interval index structure for implementation in an active database predicate index.‡" @default.
- W1979390426 created "2016-06-24" @default.
- W1979390426 creator A5073987312 @default.
- W1979390426 creator A5085305944 @default.
- W1979390426 date "1996-05-01" @default.
- W1979390426 modified "2023-10-16" @default.
- W1979390426 title "Selection predicate indexing for active databases using interval skip lists" @default.
- W1979390426 cites W1593675831 @default.
- W1979390426 cites W1980839297 @default.
- W1979390426 cites W2045066785 @default.
- W1979390426 cites W2068587771 @default.
- W1979390426 cites W2070991879 @default.
- W1979390426 cites W2082491533 @default.
- W1979390426 cites W2086906616 @default.
- W1979390426 cites W2116133297 @default.
- W1979390426 cites W2116502002 @default.
- W1979390426 cites W2142753649 @default.
- W1979390426 cites W2162064942 @default.
- W1979390426 doi "https://doi.org/10.1016/0306-4379(96)00015-4" @default.
- W1979390426 hasPublicationYear "1996" @default.
- W1979390426 type Work @default.
- W1979390426 sameAs 1979390426 @default.
- W1979390426 citedByCount "54" @default.
- W1979390426 countsByYear W19793904262012 @default.
- W1979390426 countsByYear W19793904262015 @default.
- W1979390426 countsByYear W19793904262017 @default.
- W1979390426 countsByYear W19793904262021 @default.
- W1979390426 crossrefType "journal-article" @default.
- W1979390426 hasAuthorship W1979390426A5073987312 @default.
- W1979390426 hasAuthorship W1979390426A5085305944 @default.
- W1979390426 hasConcept C11413529 @default.
- W1979390426 hasConcept C114614502 @default.
- W1979390426 hasConcept C124101348 @default.
- W1979390426 hasConcept C140146324 @default.
- W1979390426 hasConcept C199360897 @default.
- W1979390426 hasConcept C23123220 @default.
- W1979390426 hasConcept C2778067643 @default.
- W1979390426 hasConcept C33923547 @default.
- W1979390426 hasConcept C41008148 @default.
- W1979390426 hasConcept C59276292 @default.
- W1979390426 hasConcept C75165309 @default.
- W1979390426 hasConcept C77088390 @default.
- W1979390426 hasConcept C80444323 @default.
- W1979390426 hasConceptScore W1979390426C11413529 @default.
- W1979390426 hasConceptScore W1979390426C114614502 @default.
- W1979390426 hasConceptScore W1979390426C124101348 @default.
- W1979390426 hasConceptScore W1979390426C140146324 @default.
- W1979390426 hasConceptScore W1979390426C199360897 @default.
- W1979390426 hasConceptScore W1979390426C23123220 @default.
- W1979390426 hasConceptScore W1979390426C2778067643 @default.
- W1979390426 hasConceptScore W1979390426C33923547 @default.
- W1979390426 hasConceptScore W1979390426C41008148 @default.
- W1979390426 hasConceptScore W1979390426C59276292 @default.
- W1979390426 hasConceptScore W1979390426C75165309 @default.
- W1979390426 hasConceptScore W1979390426C77088390 @default.
- W1979390426 hasConceptScore W1979390426C80444323 @default.
- W1979390426 hasIssue "3" @default.
- W1979390426 hasLocation W19793904261 @default.
- W1979390426 hasOpenAccess W1979390426 @default.
- W1979390426 hasPrimaryLocation W19793904261 @default.
- W1979390426 hasRelatedWork W1580379414 @default.
- W1979390426 hasRelatedWork W165005698 @default.
- W1979390426 hasRelatedWork W1977865019 @default.
- W1979390426 hasRelatedWork W2017270170 @default.
- W1979390426 hasRelatedWork W2118664610 @default.
- W1979390426 hasRelatedWork W2153213641 @default.
- W1979390426 hasRelatedWork W2160484851 @default.
- W1979390426 hasRelatedWork W2555949133 @default.
- W1979390426 hasRelatedWork W2562516261 @default.
- W1979390426 hasRelatedWork W3140834074 @default.
- W1979390426 hasVolume "21" @default.
- W1979390426 isParatext "false" @default.
- W1979390426 isRetracted "false" @default.
- W1979390426 magId "1979390426" @default.
- W1979390426 workType "article" @default.