{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T13:02:13Z","timestamp":1749646933328},"reference-count":36,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[1996,5]]},"DOI":"10.1016\/0306-4379(96)00015-4","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T18:22:28Z","timestamp":1027621348000},"page":"269-298","source":"Crossref","is-referenced-by-count":42,"title":["Selection predicate indexing for active databases using interval skip lists"],"prefix":"10.1016","volume":"21","author":[{"given":"Eric N.","family":"Hanson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theodore","family":"Johnson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0306-4379(96)00015-4_BIB1","first-page":"1259","article-title":"An algorithm for the organization of information","volume":"3","author":"Adel'son-Vel'skii","year":"1962","journal-title":"Soviet Math. Dokl."},{"key":"10.1016\/0306-4379(96)00015-4_BIB2","author":"ASK Computer Systems","year":"1992","journal-title":"INGRES\/SQL Reference Manual"},{"issue":"3","key":"10.1016\/0306-4379(96)00015-4_BIB3","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1145\/62065.62067","article-title":"Expert systems for configuration at Digital: XCON and beyond","volume":"32","author":"Barker","year":"1989","journal-title":"Communications of the ACM"},{"key":"10.1016\/0306-4379(96)00015-4_BIB4","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"322","article-title":"The R\u2217-tree: An efficient and robust access method for points and rectangles","author":"Beckmann","year":"1990"},{"key":"10.1016\/0306-4379(96)00015-4_BIB5","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"42","article-title":"Index support for rule activation","author":"Brant","year":"1993"},{"key":"10.1016\/0306-4379(96)00015-4_BIB6","author":"Brownston","year":"1985"},{"key":"10.1016\/0306-4379(96)00015-4_BIB7","article-title":"A top-level discrimination network for database rule systems","author":"Chaabouni","year":"1990"},{"key":"10.1016\/0306-4379(96)00015-4_BIB8","article-title":"HiPAC: A research project in active, time-constrained database management","author":"Chakravarthy","year":"1989"},{"key":"10.1016\/0306-4379(96)00015-4_BIB9","series-title":"Proceedings of the Second International Conference on Expert Database Systems","first-page":"153","article-title":"The relational production language: A production language for relational databases","author":"Delcambre","year":"1988"},{"issue":"3\u20134","key":"10.1016\/0306-4379(96)00015-4_BIB10","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1080\/00207168308803364","article-title":"A new approach to rectangle intersections: Part I","volume":"13","author":"Edelsbrunner","year":"1983","journal-title":"International Journal of Computer Mathematics"},{"issue":"3\u20134","key":"10.1016\/0306-4379(96)00015-4_BIB11","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1080\/00207168308803365","article-title":"A new approach to rectangle intersections: Part II","volume":"13","author":"Edelsbrunner","year":"1983","journal-title":"International Journal of Computer Mathematics"},{"key":"10.1016\/0306-4379(96)00015-4_BIB12","series-title":"Proceedings of the 16th International Conference on Very Large Databases","first-page":"1","article-title":"The time index: An access structure for temporal data","author":"Elmasri","year":"1990"},{"key":"10.1016\/0306-4379(96)00015-4_BIB13","volume":"Vol. II","author":"Feller","year":"1970"},{"key":"10.1016\/0306-4379(96)00015-4_BIB14","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0004-3702(82)90020-0","article-title":"Rete: A fast algorithm for the many pattern\/many object pattern match problem","volume":"19","author":"Forgy","year":"1982","journal-title":"Artificial Intelligence"},{"key":"10.1016\/0306-4379(96)00015-4_BIB15","first-page":"15213","article-title":"OPS5 user's manual","author":"Forgy","year":"1981"},{"key":"10.1016\/0306-4379(96)00015-4_BIB16","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/0734-189X(83)90111-1","article-title":"Direct dynamic structures for some line segment problems","volume":"23","author":"Gonnet","year":"1983","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"10.1016\/0306-4379(96)00015-4_BIB17","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"47","article-title":"R-trees: A dynamic index structure for spatial searching","author":"Guttman","year":"1984"},{"key":"10.1016\/0306-4379(96)00015-4_BIB18","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"49","article-title":"Rule condition testing and action execution in Ariel","author":"Hanson","year":"1992"},{"key":"10.1016\/0306-4379(96)00015-4_BIB19","series-title":"Proceedings of the IJCAI Workshop on Production Systems and Their Innovative Applications","article-title":"Gator: A generalized discrimination network for production rule matching","author":"Hanson","year":"1993"},{"key":"10.1016\/0306-4379(96)00015-4_BIB20","article-title":"The IBS tree: A data structure for finding all intervals that overlap a point","author":"Hanson","year":"1990"},{"key":"10.1016\/0306-4379(96)00015-4_BIB21","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"271","article-title":"A predicate matching algorithm for database rule systems","author":"Hanson","year":"1990"},{"key":"10.1016\/0306-4379(96)00015-4_BIB22","author":"Hedberg","year":"1987"},{"key":"10.1016\/0306-4379(96)00015-4_BIB23","author":"Inference Corporation, Los Angeles, CA","year":"1990","journal-title":"ART Reference Manual"},{"key":"10.1016\/0306-4379(96)00015-4_BIB24","series-title":"Proceedings of the Eleventh International Joint Conference on Artificial Intelligence","article-title":"An evaluation of DRete on CUPID for OPS5","author":"Kelly","year":"1989"},{"issue":"2","key":"10.1016\/0306-4379(96)00015-4_BIB25","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1137\/0214021","article-title":"Priority search trees","volume":"14","author":"McCreight","year":"1985","journal-title":"SIAM Journal of Computing"},{"key":"10.1016\/0306-4379(96)00015-4_BIB26","series-title":"Proc. AAAI National Conference on Artificial Intelligence","first-page":"42","article-title":"TREAT: A better match algorithm for AI production systems","author":"Miranker","year":"1987"},{"key":"10.1016\/0306-4379(96)00015-4_BIB27","article-title":"A skip list cookbook","author":"Pugh","year":"1989"},{"issue":"6","key":"10.1016\/0306-4379(96)00015-4_BIB28","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/78973.78977","article-title":"Skip lists: A probabilistic alternative to balanced trees","volume":"33","author":"Pugh","year":"1990","journal-title":"Communications of the ACM"},{"key":"10.1016\/0306-4379(96)00015-4_BIB29","author":"Samet","year":"1990"},{"issue":"3","key":"10.1016\/0306-4379(96)00015-4_BIB30","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/71031.71032","article-title":"A commentary on the POSTGRES rules system","volume":"18","author":"Stonebraker","year":"1989","journal-title":"SIGMOD Record"},{"issue":"10","key":"10.1016\/0306-4379(96)00015-4_BIB31","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/125223.125262","article-title":"The POSTGRES next-generation database management system","volume":"34","author":"Stonebraker","year":"1991","journal-title":"Communications of the ACM"},{"key":"10.1016\/0306-4379(96)00015-4_BIB32","series-title":"Proceedings of the First Annual Conference on Expert Database Systems","first-page":"353","article-title":"An analysis of rule indexing implementations in data base systems","author":"Stonebraker","year":"1986"},{"issue":"7","key":"10.1016\/0306-4379(96)00015-4_BIB33","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1109\/32.42733","article-title":"The POSTGRES rule manager","volume":"14","author":"Stonebraker","year":"1988","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"7","key":"10.1016\/0306-4379(96)00015-4_BIB34","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/69.50912","article-title":"The implementation of POSTGRES","volume":"2","author":"Stonebraker","year":"1990","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.1016\/0306-4379(96)00015-4_BIB35","series-title":"Proceedings of the Seventeenth International Conference on Very Large Data Bases","article-title":"Implementing set-oriented production rules as an extension to Starburst","author":"Widom","year":"1991"},{"key":"10.1016\/0306-4379(96)00015-4_BIB36","author":"Wirth","year":"1986"}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0306437996000154?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0306437996000154?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T22:22:51Z","timestamp":1556058171000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0306437996000154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["0306437996000154"],"URL":"https:\/\/doi.org\/10.1016\/0306-4379(96)00015-4","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}