{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T09:10:01Z","timestamp":1778922601297,"version":"3.51.4"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T00:00:00Z","timestamp":1267401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0747108"],"award-info":[{"award-number":["CNS-0747108"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0721443CNS-0831904"],"award-info":[{"award-number":["CNS-0721443CNS-0831904"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p>\n            In this article, we present Microsearch, a search system suitable for embedded devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves a user's queries. Given the limited hardware, conventional search engine design and algorithms cannot be used. We adopt Information Retrieval (IR) techniques for query resolution, and proposed a new space-efficient top-\n            <jats:italic>k<\/jats:italic>\n            query resolution algorithm. A theoretical model of Microsearch is given to better understand the trade-offs in design parameters. Evaluation is done via actual implementation on off-the-shelf hardware.\n          <\/jats:p>","DOI":"10.1145\/1721695.1721709","type":"journal-article","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T02:56:32Z","timestamp":1270608992000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Microsearch"],"prefix":"10.1145","volume":"9","author":[{"given":"Chiu C.","family":"Tan","sequence":"first","affiliation":[{"name":"College of William and Mary, Williamsburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Sheng","sequence":"additional","affiliation":[{"name":"College of William and Mary, Williamsburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haodong","family":"Wang","sequence":"additional","affiliation":[{"name":"College of William and Mary, Williamsburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qun","family":"Li","sequence":"additional","affiliation":[{"name":"College of William and Mary, Williamsburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,4,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019194325861"},{"key":"e_1_2_1_2_1","unstructured":"Apple. 2007. http:\/\/www.apple.com\/macosx\/features\/spotlight\/.  Apple. 2007. http:\/\/www.apple.com\/macosx\/features\/spotlight\/."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the World Wide Web Conference: Query Log Analysis: Social and Technological Challenges (WWW'07)","author":"Baeza-Yates R.","unstructured":"Baeza-Yates , R. , Dupret , G. , and Velasco , J . 2007. A study of mobile search queries in Japan . In Proceedings of the World Wide Web Conference: Query Log Analysis: Social and Technological Challenges (WWW'07) . ACM, New York. Baeza-Yates, R., Dupret, G., and Velasco, J. 2007. A study of mobile search queries in Japan. In Proceedings of the World Wide Web Conference: Query Log Analysis: Social and Technological Challenges (WWW'07). ACM, New York."},{"key":"e_1_2_1_4_1","unstructured":"Beagle. 2007. http:\/\/beagle-project.org\/main page.  Beagle. 2007. http:\/\/beagle-project.org\/main page."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the Text Retrieval Conference. TREC","author":"Chen J.","unstructured":"Chen , J. , Diekema , A. , Taffet , M. D. , McCracken , N. J. , Ozgencil , N. E. , Yilmazel , O. , and Liddy , E. D . 2001. Question answering: CNLP at the TREC-10 question answering track . In Proceedings of the Text Retrieval Conference. TREC , Gaithersburg, MD. Chen, J., Diekema, A., Taffet, M. D., McCracken, N. J., Ozgencil, N. E., Yilmazel, O., and Liddy, E. D. 2001. Question answering: CNLP at the TREC-10 question answering track. In Proceedings of the Text Retrieval Conference. TREC, Gaithersburg, MD."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345916"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/332040.332047"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232726"},{"key":"e_1_2_1_9_1","unstructured":"Company A. 2008. Yaffs: yet another flash file system. In http:\/www.yaffs.net\/.  Company A. 2008. Yaffs: yet another flash file system. In http:\/www.yaffs.net\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031516"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/4078.4080"},{"key":"e_1_2_1_12_1","unstructured":"Faloutsos C. and Oard D. W. 1995. A survey of information retrieval and filtering methods. Tech. rep. CS-TR-3514 University of Maryland College Park.   Faloutsos C. and Oard D. W. 1995. A survey of information retrieval and filtering methods. Tech. rep. CS-TR-3514 University of Maryland College Park."},{"key":"e_1_2_1_13_1","volume-title":"1992. Information retrieval: Data structures and algorithms","author":"Frakes W. B.","unstructured":"Frakes , W. B. and Baeza-Yates , R. A. , Eds. 1992. Information retrieval: Data structures and algorithms . Prentice-Hall , Upper Saddle River, NJ. Frakes, W. B. and Baeza-Yates, R. A., Eds. 1992. Information retrieval: Data structures and algorithms. Prentice-Hall, Upper Saddle River, NJ."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312684"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089733.1089735"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Annual Conference on Annual Technical Conference (ATEC'05)","author":"Gal E.","unstructured":"Gal , E. and Toledo , S . 2005b. A transactional flash file system for microcontrollers . In Proceedings of the Annual Conference on Annual Technical Conference (ATEC'05) . USENIX, Berkeley, CA, 7. Gal, E. and Toledo, S. 2005b. A transactional flash file system for microcontrollers. In Proceedings of the Annual Conference on Annual Technical Conference (ATEC'05). USENIX, Berkeley, CA, 7."},{"key":"e_1_2_1_17_1","unstructured":"Google. 2007. http:\/\/www.desktop.google.com.  Google. 2007. http:\/\/www.desktop.google.com."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124772.1124877"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/358923.358934"},{"key":"e_1_2_1_20_1","unstructured":"Logitec. 2004. http:\/\/www.logitech.com.  Logitec. 2004. http:\/\/www.logitech.com."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182827"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127833"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05)","author":"Nachman L.","unstructured":"Nachman , L. , Kling , R. , Adler , R. , Huang , J. , and Hummel , V . 2005. The intel Rmote platform: A bluetooth-based sensor network for industrial monitoring . In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05) . IEEE, Los Alamitos, CA, 61. Nachman, L., Kling, R., Adler, R., Huang, J., and Hummel, V. 2005. The intel Rmote platform: A bluetooth-based sensor network for industrial monitoring. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN'05). IEEE, Los Alamitos, CA, 61."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/767141.767143"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 2nd International Symposium on Wearable Computers. IEEE","author":"Rekimoto J.","unstructured":"Rekimoto , J. , Ayatsuka , Y. , and Hayashi , K . 1998. Augment-able reality: situated communication through physical and digital spaces . In Proceedings of the 2nd International Symposium on Wearable Computers. IEEE , Los Alamitos, CA, 68--75. Rekimoto, J., Ayatsuka, Y., and Hayashi, K. 1998. Augment-able reality: situated communication through physical and digital spaces. In Proceedings of the 2nd International Symposium on Wearable Computers. IEEE, Los Alamitos, CA, 68--75."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1008996"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 1st International Symposium on Wearable Computers. IEEE","author":"Starner T.","unstructured":"Starner , T. , Kirsch , D. , and Assefa , S . 1997. The locust swarm: An environmentally-powered, network-less location and messaging system . In Proceedings of the 1st International Symposium on Wearable Computers. IEEE , Los Alamitos, CA, 169--170. Starner, T., Kirsch, D., and Assefa, S. 1997. The locust swarm: An environmentally-powered, network-less location and messaging system. In Proceedings of the 1st International Symposium on Wearable Computers. IEEE, Los Alamitos, CA, 169--170."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79576-6_6"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 10th Text Retrieval Conference. TREC","author":"Voorhees E. M.","year":"2001","unstructured":"Voorhees , E. M. 2001 . Overview of the trec 2001 question answering track . In Proceedings of the 10th Text Retrieval Conference. TREC , Gaithersburg, MD, 42--51. Voorhees, E. M. 2001. Overview of the trec 2001 question answering track. In Proceedings of the 10th Text Retrieval Conference. TREC, Gaithersburg, MD, 42--51."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSN.2006.011772"},{"key":"e_1_2_1_31_1","unstructured":"Wang H. Sheng B. Tan C. C. and Li Q. 2007. WM-ECC: An Elliptic Curve Cryptography Suite on Sensor Motes. Tech. rep. WM-CS-2007-11 College of William and Mary Computer Science Williamsburg VA.  Wang H. Sheng B. Tan C. C. and Li Q. 2007. WM-ECC: An Elliptic Curve Cryptography Suite on Sensor Motes. Tech. rep. WM-CS-2007-11 College of William and Mary Computer Science Williamsburg VA."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.77"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the IEEE Conference on Computer Communications. IEEE","author":"Wang H.","unstructured":"Wang , H. , Tan , C. C. , and Li , Q . 2008. Google: A search engine for physical world . In Proceedings of the IEEE Conference on Computer Communications. IEEE , Los Alamitos, CA, 1382--1390. Wang, H., Tan, C. C., and Li, Q. 2008. Google: A search engine for physical world. In Proceedings of the IEEE Conference on Computer Communications. IEEE, Los Alamitos, CA, 1382--1390."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the Ottawa Linux Symposium.","author":"Woodhouse D.","year":"2001","unstructured":"Woodhouse , D. 2001 . Jffs: The journaling flash file system . In Proceedings of the Ottawa Linux Symposium. Woodhouse, D. 2001. Jffs: The journaling flash file system. In Proceedings of the Ottawa Linux Symposium."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1098918.1098937"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the 4th Conference on File and Storage Technologies (FAST'05)","author":"Zeinalipour-Yazti D.","unstructured":"Zeinalipour-Yazti , D. , Lin , S. , Kalogeraki , V. , Gunopulos , D. , and Najjar , W. A . 2005. Micro-hash: An efficient index structure for flash-based sensor devices . In Proceedings of the 4th Conference on File and Storage Technologies (FAST'05) . USENIX, Berkeley, CA, 3. Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos, D., and Najjar, W. A. 2005. Micro-hash: An efficient index structure for flash-based sensor devices. In Proceedings of the 4th Conference on File and Storage Technologies (FAST'05). USENIX, Berkeley, CA, 3."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1721695.1721709","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1721695.1721709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:38Z","timestamp":1750249418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1721695.1721709"}},"subtitle":["A search engine for embedded devices used in pervasive computing"],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1145\/1721695.1721709"],"URL":"https:\/\/doi.org\/10.1145\/1721695.1721709","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]},"assertion":[{"value":"2008-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-04-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}