{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:09:38Z","timestamp":1725559778382},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540275800"},{"type":"electronic","value":"9783540316916"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11523468_15","type":"book-chapter","created":{"date-parts":[[2010,7,18]],"date-time":"2010-07-18T18:58:59Z","timestamp":1279479539000},"page":"179-190","source":"Crossref","is-referenced-by-count":6,"title":["Worst Case Optimal Union-Intersection Expression Evaluation"],"prefix":"10.1007","author":[{"given":"Ehsan","family":"Chiniforooshan","sequence":"first","affiliation":[]},{"given":"Arash","family":"Farzan","sequence":"additional","affiliation":[]},{"given":"Mehdi","family":"Mirzazadeh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","first-page":"107","volume-title":"Proceedings of the seventh international conference on World Wide Web","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the seventh international conference on World Wide Web, vol.\u00a07, pp. 107\u2013117. Elsevier Science Publishers B. V, Amsterdam (1998)"},{"issue":"2","key":"15_CR2","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/322123.322127","volume":"26","author":"M.R. Brown","year":"1979","unstructured":"Brown, M.R., Tarjan, R.E.: A fast merging algorithm. J. ACM\u00a026(2), 211\u2013226 (1979)","journal-title":"J. ACM"},{"issue":"3","key":"15_CR3","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1137\/0209045","volume":"9","author":"M.R. Brown","year":"1980","unstructured":"Brown, M.R., Tarjan, R.E.: Design and analysis of a data structure for representing sorted lists. SIAM Journal of Computing\u00a09(3), 594\u2013614 (1980)","journal-title":"SIAM Journal of Computing"},{"unstructured":"Demaine, E.D., Lopez-Ortiz, A., Munro, J.I.: Adaptive set intersections, unions, and differences. In: Proc. of Eleventh ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 743\u2013752 (2000)","key":"15_CR4"},{"issue":"1","key":"15_CR5","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1137\/0201004","volume":"1","author":"F.K. Hwang","year":"1972","unstructured":"Hwang, F.K., Lin, S.: A simple algorithm for merging two disjoint linearly ordered sets. SIAM Journal on Computing\u00a01(1), 31\u201339 (1972)","journal-title":"SIAM Journal on Computing"},{"unstructured":"Lee, G., Park, M., Won, H.: Using syntactic information in handling natural language quries for extended boolean retrieval model. In: Proceedings of the 4th international workshop on information retrieval with Asian languages (1999)","key":"15_CR6"},{"doi-asserted-by":"crossref","unstructured":"Mauldin, M.I.Lycos Inc., and PA\u00a0Pittsburgh. Lycos: design choices in an internet search service. IEEE Expert, 12(1):8\u201311, 1997.","key":"15_CR7","DOI":"10.1109\/64.577466"},{"unstructured":"Mirzazadeh, M.: Adaptive comparison-based algorithms for evaluating set queries. Master\u2019s thesis, School of Computer Science, University of Waterloo (2004)","key":"15_CR8"},{"unstructured":"Pugh, W.: A skip list cookbook. Technical Report CS-TR-2286.1, University of Maryland (1990)","key":"15_CR9"},{"key":"15_CR10","volume-title":"Introduction to Algorithms","author":"R.L. Rivest","year":"1990","unstructured":"Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms. McGraw-Hill, Inc., New York (1990)"},{"key":"15_CR11","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"I.H. Witten","year":"1994","unstructured":"Witten, I.H., Bell, T.C., Moffat, A.: Managing Gigabytes: Compressing and Indexing Documents and Images. John Wiley & Sons, Inc., Chichester (1994)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11523468_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:46:52Z","timestamp":1619506012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11523468_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540275800","9783540316916"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11523468_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}