{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T19:23:18Z","timestamp":1729624998087,"version":"3.28.0"},"reference-count":43,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1109\/icde.2008.4497433","type":"proceedings-article","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T19:04:39Z","timestamp":1209495879000},"page":"247-256","source":"Crossref","is-referenced-by-count":5,"title":["Lattice Histograms: a Resilient Synopsis Structure"],"prefix":"10.1109","author":[{"given":"Panagiotis","family":"Karras","sequence":"first","affiliation":[]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.28"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304198"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8\/50029-2"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"18","article-title":"space efficiency in synopsis construction algorithms","author":"guha","year":"2005","journal-title":"VLDB"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602294"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/581751.581753"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0090-4"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509966"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.11.006"},{"key":"13","article-title":"selectivity estimation without the attribute value independence assumption","author":"poosala","year":"1997","journal-title":"VLDB"},{"key":"14","article-title":"optimal histograms with quality guarantees","author":"jagadish","year":"1998","journal-title":"VLDB"},{"key":"37","article-title":"on rectangular partitionings in two dimensions: algorithms, complexity, and applications","author":"muthukrishnan","year":"1999","journal-title":"ICDT"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223841"},{"key":"38","article-title":"efficient array partitioning","author":"khanna","year":"1997","journal-title":"ICALP"},{"key":"12","doi-asserted-by":"crossref","DOI":"10.1145\/235968.233342","article-title":"improved histograms for selectivity estimation of range predicates","author":"poosala","year":"1996","journal-title":"SIGMOD"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055582"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/974750.974753"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9892.1994.tb00186.x"},{"year":"0","key":"42"},{"key":"41","article-title":"approximation of functions over redundant dictionaries using coherence","author":"gilbert","year":"2003","journal-title":"SODA"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1145\/1066677.1066817"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114246"},{"key":"23","article-title":"one-pass wavelet synopses for maximum-error metrics","author":"karras","year":"2005","journal-title":"VLDB"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.018"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1007\/11590156_23"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109633"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1145\/1242524.1242527"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367889"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36285-1_2"},{"key":"3","first-page":"5","article-title":"approximate query answering using histograms","volume":"22","author":"poosala","year":"1999","journal-title":"IEEE Data Eng Bull"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304207"},{"key":"10","article-title":"universality of serial histograms","author":"ioannidis","year":"1993","journal-title":"VLDB"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304199"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1145\/366573.366611"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568520"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276344"},{"key":"32","article-title":"equi-depth histograms for estimating selectivity factors for multi-dimensional queries","author":"muralikrishna","year":"1988","journal-title":"SIGMOD"},{"key":"5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","article-title":"approximate query processing using wavelets","volume":"10","author":"chakrabarti","year":"2000","journal-title":"VLDB Journal"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/99.388960"},{"key":"4","article-title":"histogram-based approximation of set-valued query-answers","author":"ioannidis","year":"1999","journal-title":"VLDB"},{"key":"9","article-title":"compact histograms for hierarchical identifiers","author":"reiss","year":"2006","journal-title":"VLDB"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/772862.772870"}],"event":{"name":"2008 IEEE 24th International Conference on Data Engineering (ICDE 2008)","start":{"date-parts":[[2008,4,7]]},"location":"Cancun, Mexico","end":{"date-parts":[[2008,4,12]]}},"container-title":["2008 IEEE 24th International Conference on Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4492792\/4497384\/04497433.pdf?arnumber=4497433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T22:44:53Z","timestamp":1588632293000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4497433\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":43,"URL":"https:\/\/doi.org\/10.1109\/icde.2008.4497433","relation":{},"subject":[],"published":{"date-parts":[[2008,4]]}}}