Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094307645> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2094307645 abstract "Predicates are used extensively in modern data base systems, for purposes ranging from user specification of associative accesses to data, to user-invisible system control functions such as concurrency control and data distribution. Collections of predicates, or predicate files, must be maintained and accessed efficiently. This paper describes a dynamic index, called an interval hierarchy, which supports several important retrieval operations on files of simple conjunctive predicates. Search and maintenance algorithms for interval hierarchies are given. For a file of n predicates, typical of the kind expected in practice, these algorithms require time equal to O(log n)." @default.
- W2094307645 created "2016-06-24" @default.
- W2094307645 creator A5011245596 @default.
- W2094307645 creator A5022241697 @default.
- W2094307645 date "1977-01-01" @default.
- W2094307645 modified "2023-09-24" @default.
- W2094307645 title "Interval hierarchies and their application to predicate files" @default.
- W2094307645 doi "https://doi.org/10.1145/509404.509431" @default.
- W2094307645 hasPublicationYear "1977" @default.
- W2094307645 type Work @default.
- W2094307645 sameAs 2094307645 @default.
- W2094307645 citedByCount "0" @default.
- W2094307645 crossrefType "proceedings-article" @default.
- W2094307645 hasAuthorship W2094307645A5011245596 @default.
- W2094307645 hasAuthorship W2094307645A5022241697 @default.
- W2094307645 hasConcept C114614502 @default.
- W2094307645 hasConcept C140146324 @default.
- W2094307645 hasConcept C193702766 @default.
- W2094307645 hasConcept C199360897 @default.
- W2094307645 hasConcept C2778067643 @default.
- W2094307645 hasConcept C33923547 @default.
- W2094307645 hasConcept C41008148 @default.
- W2094307645 hasConcept C75949130 @default.
- W2094307645 hasConcept C80444323 @default.
- W2094307645 hasConcept C84511453 @default.
- W2094307645 hasConceptScore W2094307645C114614502 @default.
- W2094307645 hasConceptScore W2094307645C140146324 @default.
- W2094307645 hasConceptScore W2094307645C193702766 @default.
- W2094307645 hasConceptScore W2094307645C199360897 @default.
- W2094307645 hasConceptScore W2094307645C2778067643 @default.
- W2094307645 hasConceptScore W2094307645C33923547 @default.
- W2094307645 hasConceptScore W2094307645C41008148 @default.
- W2094307645 hasConceptScore W2094307645C75949130 @default.
- W2094307645 hasConceptScore W2094307645C80444323 @default.
- W2094307645 hasConceptScore W2094307645C84511453 @default.
- W2094307645 hasLocation W20943076451 @default.
- W2094307645 hasOpenAccess W2094307645 @default.
- W2094307645 hasPrimaryLocation W20943076451 @default.
- W2094307645 hasRelatedWork W1595310282 @default.
- W2094307645 hasRelatedWork W1972121352 @default.
- W2094307645 hasRelatedWork W1975843851 @default.
- W2094307645 hasRelatedWork W1981207589 @default.
- W2094307645 hasRelatedWork W2002429065 @default.
- W2094307645 hasRelatedWork W2063340259 @default.
- W2094307645 hasRelatedWork W2077772760 @default.
- W2094307645 hasRelatedWork W2119531973 @default.
- W2094307645 hasRelatedWork W2119934859 @default.
- W2094307645 hasRelatedWork W2134618340 @default.
- W2094307645 hasRelatedWork W2145122772 @default.
- W2094307645 hasRelatedWork W2154375592 @default.
- W2094307645 hasRelatedWork W2157983163 @default.
- W2094307645 hasRelatedWork W2160722990 @default.
- W2094307645 hasRelatedWork W2186542102 @default.
- W2094307645 hasRelatedWork W2496027289 @default.
- W2094307645 hasRelatedWork W2507116452 @default.
- W2094307645 hasRelatedWork W2499332801 @default.
- W2094307645 hasRelatedWork W2934222080 @default.
- W2094307645 hasRelatedWork W3145502219 @default.
- W2094307645 isParatext "false" @default.
- W2094307645 isRetracted "false" @default.
- W2094307645 magId "2094307645" @default.
- W2094307645 workType "article" @default.