{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T20:17:25Z","timestamp":1778271445335,"version":"3.51.4"},"publisher-location":"Singapore","reference-count":25,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819203628","type":"print"},{"value":"9789819203635","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-92-0363-5_39","type":"book-chapter","created":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:48:16Z","timestamp":1778269696000},"page":"639-655","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["LogTrie: Adaptive Trie-Structured Compression with\u00a0Query Support for\u00a0Streaming Logs"],"prefix":"10.1007","author":[{"given":"Ying","family":"Chu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaofan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peiquan","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shouhong","family":"Wan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,9]]},"reference":[{"key":"39_CR1","unstructured":"Agarwal, R., Khandelwal, A., Stoica, I.: Succinct: enabling queries on compressed data. In: NSDI, pp. 265\u2013278 (2015)"},{"key":"39_CR2","unstructured":"Amazon web services: Amazon opensearch service developer guide: petabyte-scale domains (2025). https:\/\/docs.aws.amazon.com\/opensearch-service\/latest\/developerguide\/petabyte-scale.html"},{"key":"39_CR3","unstructured":"Cheng, Y.D., Wu, C.H.: An adaptive run-length encoding scheme for data compression. In: ICC, pp. 1462\u20131466 (1994)"},{"key":"39_CR4","unstructured":"Collet, Y.: Zstandard - real-time data compression algorithm. In: DCC (2016). https:\/\/facebook.github.io\/zstd\/"},{"key":"39_CR5","unstructured":"Deutsch, P., Gailly, J.L.: ZLIB compression library (1995). https:\/\/zlib.net\/"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Dharmaraj, U., Thilagam, P.: Leveraging structural and semantic measures for JSON document clustering. J. Univ. Comput. Sci. 29, 222\u2013241 (03 2023)","DOI":"10.3897\/jucs.86563"},{"key":"39_CR7","unstructured":"Edgedelta: What is logging as a service? (2023). https:\/\/edgedelta.com\/company\/knowledge-center\/what-is-logging-as-a-service"},{"key":"39_CR8","unstructured":"Fei, X., Xu, K., Zheng, Z., et\u00a0al.: Seal: Storage-efficient causality analysis on enterprise logs with query-friendly compression. In: USENIX Security, pp. 1749\u20131766 (2021)"},{"key":"39_CR9","unstructured":"Foundation, C.N.C.: The CNCF cloud native survey 2023. CNCF Research (2023). https:\/\/www.cncf.io\/reports\/cncf-annual-survey-2023\/"},{"issue":"9","key":"39_CR10","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E Fredkin","year":"1960","unstructured":"Fredkin, E.: Trie memory. Commun. ACM 3(9), 490\u2013499 (1960)","journal-title":"Commun. ACM"},{"key":"39_CR11","unstructured":"He, P., Zhu, J., Zheng, Z.: LogZip: extracting hidden structures via iterative clustering for log compression. In: ASE, pp. 846\u2013857 (2019)"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"He, S., He, P., Chen, Z., et\u00a0al.: A survey on automated log analysis for reliability engineering. ACM Comput. Surv. 54(6) (2021)","DOI":"10.1145\/3460345"},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Jin, P.: TopcDB: two-phase compactable lossy compression for timeseries databases. In: ISPA, pp. 739\u2013746 (2025)","DOI":"10.1109\/ISPA67752.2025.00100"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Kurpicz, F.: Engineering compact data structures for rank and select queries on bit vectors. In: SPIRE, pp. 257\u2013272 (2022)","DOI":"10.1007\/978-3-031-20643-6_19"},{"issue":"3","key":"39_CR15","first-page":"383","volume":"38","author":"D Lemire","year":"2013","unstructured":"Lemire, D., Boytsov, L.: Efficient data compression in column-oriented database systems. Inf. Syst. 38(3), 383\u2013397 (2013)","journal-title":"Inf. Syst."},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Li, X., Zhang, H., Le, V.H., et\u00a0al.: LogShrink: effective log compression by leveraging commonality and variability of log data (2023)","DOI":"10.1145\/3597503.3608129"},{"key":"39_CR17","unstructured":"LogPAI: LogHub: a comprehensive log dataset repository (2025). https:\/\/github.com\/logpai\/loghub. Accessed 8 Feb 2026"},{"issue":"3","key":"39_CR18","first-page":"517","volume":"28","author":"G Navarro","year":"2012","unstructured":"Navarro, G., Providel, E.: Fast, small, simple rank\/select on bitmaps. Algorithmica 28(3), 517\u2013529 (2012)","journal-title":"Algorithmica"},{"key":"39_CR19","unstructured":"Pavlov, I.: LZMA software development kit (2008). https:\/\/www.7-zip.org\/sdk.html"},{"key":"39_CR20","unstructured":"SentinelOne: Log analytics and management in modern it environments (2024). https:\/\/www.sentinelone.com\/cybersecurity-101\/cybersecurity\/log-analytics\/"},{"key":"39_CR21","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/JIOT.2016.2579198","volume":"3","author":"W Shi","year":"2016","unstructured":"Shi, W., Cao, J., Zhang, Q., et al.: Edge computing: vision and challenges. IEEE Internet Things J. 3, 637\u2013646 (2016)","journal-title":"IEEE Internet Things J."},{"issue":"11","key":"39_CR22","doi-asserted-by":"publisher","first-page":"3757","DOI":"10.14778\/3749646.3749652","volume":"18","author":"B Tang","year":"2025","unstructured":"Tang, B., Yang, S., Shen, Z., Zhang, W., Lin, X., Tian, Z.: LogLite: lightweight plug-and-play streaming log compression. Proc. VLDB Endow. 18(11), 3757\u20133770 (2025)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"39_CR23","first-page":"30","volume":"23","author":"R Vestrum","year":"2000","unstructured":"Vestrum, R., et al.: Delta encoding: an efficient data compression technique. IEEE Data Eng. Bull. 23(3), 30\u201338 (2000)","journal-title":"IEEE Data Eng. Bull."},{"key":"39_CR24","unstructured":"Wang, R., Gibson, D., Rodrigues, K., et\u00a0al.: $$\\mu $$Slope: High compression and fast search on semi-structured logs. In: OSDI, pp. 529\u2013544 (2024)"},{"key":"39_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, H., Lim, H., et\u00a0al.: SuRF: practical range query filtering with fast succinct tries. In: SIGMOD, pp. 323\u2013336 (2018)","DOI":"10.1145\/3183713.3196931"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-92-0363-5_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:48:24Z","timestamp":1778269704000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-92-0363-5_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819203628","9789819203635"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-981-92-0363-5_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"9 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jeju","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 April 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 April 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2026.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}