{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T04:45:07Z","timestamp":1762145107794},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,5]]},"abstract":"<jats:p>This paper presents a new embedded search engine designed for smart objects. Such devices are generally equipped with extremely low RAM and large Flash storage capacity. To tackle these conflicting hardware constraints, conventional search engines privilege either insertion or query scalability but cannot meet both requirements at the same time. Moreover, very few solutions support document deletions and updates in this context. In this paper, we introduce three design principles, namely Write-Once Partitioning, Linear Pipelining and Background Linear Merging, and show how they can be combined to produce an embedded search engine reconciling high insert\/delete\/update rate and query scalability. We have implemented our search engine on a development board having a hardware configuration representative for smart objects and have conducted extensive experiments using two representative datasets. The experimental results demonstrate the scalability of the approach and its superiority compared to state of the art methods.<\/jats:p>","DOI":"10.14778\/2777598.2777600","type":"journal-article","created":{"date-parts":[[2015,5,15]],"date-time":"2015-05-15T16:09:36Z","timestamp":1431706176000},"page":"910-921","source":"Crossref","is-referenced-by-count":4,"title":["A scalable search engine for mass storage smart objects"],"prefix":"10.14778","volume":"8","author":[{"given":"Nicolas","family":"Anciaux","sequence":"first","affiliation":[{"name":"INRIA Rocquencourt, France and Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saliha","family":"Lallali","sequence":"additional","affiliation":[{"name":"INRIA Rocquencourt, France and Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iulian Sandu","family":"Popa","sequence":"additional","affiliation":[{"name":"INRIA Rocquencourt, France and Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Pucheral","sequence":"additional","affiliation":[{"name":"INRIA Rocquencourt, France and Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The internet of things: A survey from the data-centric perspective. Managing and mining sensor data","author":"Aggarwal C. C.","year":"2013","unstructured":"Aggarwal , C. C. Ashish , N. and Sheth , A . The internet of things: A survey from the data-centric perspective. Managing and mining sensor data , Springer , 2013 . Aggarwal, C. C. Ashish, N. and Sheth, A. The internet of things: A survey from the data-centric perspective. Managing and mining sensor data, Springer, 2013."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687669"},{"key":"e_1_2_1_3_1","volume-title":"Conference on Innovative Data Systems Research (CIDR'13)","author":"Anciaux N.","year":"2013","unstructured":"Anciaux , N. , Bonnet , P. , Bouganim , L. , Nguyen , B. , Sandu Popa , I. and Pucheral , P . Trusted cells: A sea change for personal data services . In Conference on Innovative Data Systems Research (CIDR'13) , 2013 . Anciaux, N., Bonnet, P., Bouganim, L., Nguyen, B., Sandu Popa, I. and Pucheral, P. Trusted cells: A sea change for personal data services. In Conference on Innovative Data Systems Research (CIDR'13), 2013."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-012-7119-x"},{"key":"e_1_2_1_6_1","first-page":"4","volume":"33","author":"Bjorling M.","year":"2010","unstructured":"Bjorling , M. , Bonnet , P. , Bouganim , L. and Jonsson , B. T. uflip: Understanding the energy consumption of flash devices. IEEE Data Eng. Bull. , 33 , 4 ( 2010 ), 48--54. Bjorling, M., Bonnet, P., Bouganim, L. and Jonsson, B. T. uflip: Understanding the energy consumption of flash devices. IEEE Data Eng. Bull., 33, 4 (2010), 48--54.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989327"},{"key":"e_1_2_1_8_1","volume-title":"Conference on Innovative Data Systems Research (CIDR'07)","author":"Diao Y.","year":"2007","unstructured":"Diao , Y. , Ganesan , D. , Mathur , G. and Shenoy , P. J . Rethinking data management for storage-centric sensor networks . In Conference on Innovative Data Systems Research (CIDR'07) , 2007 . Diao, Y., Ganesan, D., Mathur, G. and Shenoy, P. J. Rethinking data management for storage-centric sensor networks. In Conference on Innovative Data Systems Research (CIDR'07), 2007."},{"key":"e_1_2_1_9_1","first-page":"35","volume":"3","author":"Huang Y.-M.","year":"2013","unstructured":"Huang , Y.-M. and Lai , Y.-X. Distributed energy management system within residential sensor-based heterogeneous network structure. In Wireless Sensor Networks and Ecological Monitoring , 3 ( 2013 ), 35 -- 60 . Huang, Y.-M. and Lai, Y.-X. Distributed energy management system within residential sensor-based heterogeneous network structure. In Wireless Sensor Networks and Ecological Monitoring, 3 (2013), 35--60.","journal-title":"Wireless Sensor Networks and Ecological Monitoring"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0171-7"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646117"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2735376"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920990"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79576-6_6"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1721695.1721709"},{"key":"e_1_2_1_18_1","first-page":"498","volume":"487","author":"To Q.-C.","year":"2014","unstructured":"To , Q.-C. , Nguyen , B. and Pucheral , P. Privacy-Preserving Query Execution using a Decentralized Architecture and Tamper Resistant Hardware. In EDBT , 2014 , 487 -- 498 . To, Q.-C., Nguyen, B. and Pucheral, P. Privacy-Preserving Query Execution using a Decentralized Architecture and Tamper Resistant Hardware. In EDBT, 2014, 487--498.","journal-title":"Decentralized Architecture and Tamper Resistant Hardware. In EDBT"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070942.2070974"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2009.145"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275986.1275991"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460412.1460428"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1387663.1387672"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2777598.2777600","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:17:24Z","timestamp":1672222644000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2777598.2777600"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5]]},"references-count":23,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["10.14778\/2777598.2777600"],"URL":"https:\/\/doi.org\/10.14778\/2777598.2777600","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,5]]}}}