{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:56Z","timestamp":1750306796335,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002358","name":"Beihang University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002358","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p>While it is essential to exploit in-network processing in wireless sensor networks in order to save bandwidth and energy, we are constrained by the limited storage available in off-the-shelf sensor devices. NAND flash memory has great potential for extending storage capacity for sensor applications. Since each sensor platform is typically equipped with limited main memory and sensor data, as well as the fact that queries are temporal, existing flash index or file systems for general portable devices are not suitable for sensor networks. We propose Time-Log Tree (TL-Tree), a novel unbalanced and cascaded structure, that takes advantage of available flash capacity while making use of the time-series property as a primary feature for optimizing both memory and energy constraints. Extensive experiments show TL-Tree's ability to utilize both flash capacity and temporal locality to support sensor data processing. Compared to other schemes, it achieves much better access and energy savings for different kinds of random and temporal range queries. In addition, TL-Tree can also be easily extended to support value-based queries. We have developed a hardware board that includes a raw 128MB NAND flash chip on MicaZ mote. We have also implemented a flash driver and the TL-Tree to demonstrate the practicality of this idea.<\/jats:p>","DOI":"10.1145\/2526687","type":"journal-article","created":{"date-parts":[[2014,6,17]],"date-time":"2014-06-17T12:38:13Z","timestamp":1403008693000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Flash-Optimized Temporal Indexing for Time-Series Data Storage on Sensor Platforms"],"prefix":"10.1145","volume":"10","author":[{"given":"Huan","family":"Li","sequence":"first","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Liang","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihui","family":"Xie","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krithi","family":"Ramamritham","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Bombay, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,6,20]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1016\/j.comcom.2007.05.024"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.14778\/1687627.1687669"},{"key":"e_1_2_1_3_1","volume-title":"Yaffs: Yet another flash file system","author":"LEPH","year":"2001","unstructured":"A LEPH ONE. 2001 . Yaffs: Yet another flash file system . http:\/\/www.yaffs.net. ALEPH ONE. 2001. Yaffs: Yet another flash file system. http:\/\/www.yaffs.net."},{"unstructured":"ALEPH ONE. 2005. Yaffs2 specification and development nodes. http:\/\/www.yaffs.net.  ALEPH ONE. 2005. Yaffs2 specification and development nodes. http:\/\/www.yaffs.net.","key":"e_1_2_1_4_1"},{"unstructured":"ATMEL. 2001. ATmel AT49f1024 datasheet. http:\/\/www.atmel.com.  ATMEL. 2001. ATmel AT49f1024 datasheet. http:\/\/www.atmel.com.","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1109\/TC.2011.67"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE'09)","author":"Cho H.","unstructured":"H. Cho , D. Shin , and Y. I. Eom . 2009. Kast: K-associative sector translation for NAND flash memory in real-time systems . In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'09) . H. Cho, D. Shin, and Y. I. Eom. 2009. Kast: K-associative sector translation for NAND flash memory in real-time systems. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE'09).","key":"e_1_2_1_7_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.5555\/1874620.1874717"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/1031495.1031516"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/1098918.1098923"},{"volume-title":"Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07)","author":"Diao Y.","unstructured":"Y. Diao , D. Ganesan , G. Mathur , and P. Shenoy . 2007. Rethinking data management for storage centric sensor networks . In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07) . 410--419. Y. Diao, D. Ganesan, G. Mathur, and P. Shenoy. 2007. Rethinking data management for storage centric sensor networks. In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07). 410--419.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/MWC.2007.358967"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1109\/MPRV.2004.1269131"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1538788.1538805"},{"volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11)","author":"Gupta A.","unstructured":"A. Gupta , R. Pisolkar , B. Urgaonkar , and A. Sivasubramaniam . 2011. Leveraging value locality in optimizing nand flash-based SSDS . In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11) . A. Gupta, R. Pisolkar, B. Urgaonkar, and A. Sivasubramaniam. 2011. Leveraging value locality in optimizing nand flash-based SSDS. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11).","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/1289927.1289953"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1007\/s10617-011-9071-9"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1145\/1453775.1453783"},{"key":"e_1_2_1_19_1","volume-title":"Tinyos: An operating system for wireless sensor networks. In Ambient Intelligence","author":"Levis P.","year":"2005","unstructured":"P. Levis , S. Madden , J. Polastre , R. Szewczyk , K. Whitehouse , A. Woo , D. Gay , J. Hill , M. Welsh , E. Brewer , and D. Culler . 2005 . Tinyos: An operating system for wireless sensor networks. In Ambient Intelligence , Springer , 115--148. P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. 2005. Tinyos: An operating system for wireless sensor networks. In Ambient Intelligence, Springer, 115--148."},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1016\/j.comcom.2012.10.006"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1109\/TC.2006.96"},{"key":"e_1_2_1_22_1","volume-title":"Tinydb: In-network query processing in tinyos","author":"Madden S.","year":"2005","unstructured":"S. Madden , J. Hellerstein , and W. Hong . 2005 . Tinydb: In-network query processing in tinyos . http:\/\/telegraph.cs.berkeley.edu\/tinydb\/tinydb.pdf. S. Madden, J. Hellerstein, and W. Hong. 2005. Tinydb: In-network query processing in tinyos. http:\/\/telegraph.cs.berkeley.edu\/tinydb\/tinydb.pdf."},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/1614379.1614385"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/1182807.1182827"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'09)","author":"Nath S.","year":"2009","unstructured":"S. Nath . 2009 . Energy efficient sensor data logging with amnesic flash storage . In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'09) . 157--168. S. Nath. 2009. Energy efficient sensor data logging with amnesic flash storage. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'09). 157--168."},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/1236360.1236412"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/1811039.1811089"},{"unstructured":"R. Ramakrishnan and J. Gehrke. 2003. Tree indexes. In Database Management Systems McGraw-Hill Higher Education 360--363.  R. Ramakrishnan and J. Gehrke. 2003. Tree indexes. In Database Management Systems McGraw-Hill Higher Education 360--363.","key":"e_1_2_1_28_1"},{"unstructured":"SAMSUNG. 2014. M390S2858CT1 datasheet. http:\/\/www.samsung.com\/global\/system.  SAMSUNG. 2014. M390S2858CT1 datasheet. http:\/\/www.samsung.com\/global\/system.","key":"e_1_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/1555816.1555847"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1109\/RTSS.2010.21"},{"unstructured":"TOSHIBA INC. 2014. Nand vs. nor flash memory technology overviews. http:\/\/umcs.maine.edu\/&sim;cmeadow\/courses\/cos335\/Toshiba&percnt;20NAND_vs_NOR_Flash_Memory_Technology_Overviewt.pdf.  TOSHIBA INC. 2014. Nand vs. nor flash memory technology overviews. http:\/\/umcs.maine.edu\/&sim;cmeadow\/courses\/cos335\/Toshiba&percnt;20NAND_vs_NOR_Flash_Memory_Technology_Overviewt.pdf.","key":"e_1_2_1_32_1"},{"unstructured":"TOSHIBA INC. 2003. Toshiba tc58dvg02a1ft00 datasheet. http:\/\/www.toshiba.com\/taec-Datasheet: TC58DVG02A1FT00.  TOSHIBA INC. 2003. Toshiba tc58dvg02a1ft00 datasheet. http:\/\/www.toshiba.com\/taec-Datasheet: TC58DVG02A1FT00.","key":"e_1_2_1_33_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1007\/11502593_24"},{"key":"e_1_2_1_35_1","volume-title":"Proceeding of the Ottawa Linux Symposium.","author":"Woodhouse D.","year":"2001","unstructured":"D. Woodhouse . 2001 . Jffs: The journalling flash file system . In Proceeding of the Ottawa Linux Symposium. D. Woodhouse. 2001. Jffs: The journalling flash file system. In Proceeding of the Ottawa Linux Symposium."},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1145\/1275986.1275991"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1109\/TCAD.2010.2048362"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/601858.601861"},{"volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST'05)","author":"Zeinalipour-Yazti D.","unstructured":"D. Zeinalipour-Yazti , S. Lin , V. Kalogeraki , D. Gunopulos , and W. A. Najjar . 2005. Microhash: An effcient index structure for flash-based sensor devices . In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST'05) . 31--44. D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. A. Najjar. 2005. Microhash: An effcient index structure for flash-based sensor devices. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST'05). 31--44.","key":"e_1_2_1_39_1"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2526687","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2526687","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:37Z","timestamp":1750232077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2526687"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1145\/2526687"],"URL":"https:\/\/doi.org\/10.1145\/2526687","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,6]]},"assertion":[{"value":"2012-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}