{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:14:50Z","timestamp":1725563690021},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642157745"},{"type":"electronic","value":"9783642157752"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15775-2_33","type":"book-chapter","created":{"date-parts":[[2010,9,1]],"date-time":"2010-09-01T10:47:32Z","timestamp":1283338052000},"page":"386-397","source":"Crossref","is-referenced-by-count":1,"title":["Spatio-temporal Range Searching over Compressed Kinetic Sensor Data"],"prefix":"10.1007","author":[{"given":"Sorelle A.","family":"Friedler","sequence":"first","affiliation":[]},{"given":"David M.","family":"Mount","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","first-page":"1","volume-title":"Advances in Discrete and Computational Geometry","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Erickson, J.: Geometric range searching and its relatives. In: Chazelle, B., Goodman, J., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, pp. 1\u201356. American Mathematical Society, Providence (1998)"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. In: Computer Networks, pp. 393\u2013422 (2002)","DOI":"10.1016\/S1389-1286(01)00302-4"},{"issue":"2","key":"33_CR3","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/jcss.1996.0023","volume":"52","author":"A. Amir","year":"1996","unstructured":"Amir, A., Benson, G., Farach-Colton, M.: Let sleeping files lie: Pattern matching in Z-compressed files. J. Comput. Syst. Sci.\u00a052(2), 299\u2013307 (1996)","journal-title":"J. Comput. Syst. Sci."},{"key":"33_CR4","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0925-7721(00)00022-5","volume":"17","author":"S. Arya","year":"2000","unstructured":"Arya, S., Mount, D.M.: Approximate range searching. Computational Geometry: Theory and Applications\u00a017, 135\u2013152 (2000)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.tcs.2003.05.002","volume":"321","author":"M.A. Bender","year":"2004","unstructured":"Bender, M.A., Farach-Colton, M.: The level ancestor problem simplified. Theoretical Computer Science\u00a0321, 5\u201312 (2004)","journal-title":"Theoretical Computer Science"},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/1412228.1455268","volume":"13","author":"P. Ferragina","year":"2009","unstructured":"Ferragina, P., Gonzalez, R., Navarro, G., Venturini, R.: Compressed text indexes: From theory to practice. Journal of Experimental Algorithmics\u00a013, 12\u201331 (2009)","journal-title":"Journal of Experimental Algorithmics"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Compressing and searching XML data via two zips. In: Proc. of the 15th International Conference on World Wide Web, pp. 751\u2013760 (2006)","DOI":"10.1145\/1135777.1135891"},{"issue":"4","key":"33_CR8","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1145\/1082036.1082039","volume":"52","author":"P. Ferragina","year":"2005","unstructured":"Ferragina, P., Manzini, G.: Indexing compressed text. Journal of the ACM\u00a052(4), 552\u2013581 (2005)","journal-title":"Journal of the ACM"},{"issue":"1","key":"33_CR9","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.tcs.2006.12.012","volume":"372","author":"P. Ferragina","year":"2007","unstructured":"Ferragina, P., Venturini, R.: A simple storage scheme for strings achieving entropy bounds. Theoretical Computer Science\u00a0372(1), 115\u2013121 (2007)","journal-title":"Theoretical Computer Science"},{"key":"33_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/978-3-642-05434-1_20","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"S.A. Friedler","year":"2009","unstructured":"Friedler, S.A., Mount, D.M.: Compressing kinetic data from sensor networks. In: Dolev, S. (ed.) ALGOSENSORS 2009. LNCS, vol.\u00a05804, pp. 191\u2013202. Springer, Heidelberg (2009)"},{"key":"33_CR11","unstructured":"Friedler, S.A., Mount, D.M.: Realistic compression of kinetic sensor data. Technical Report CS-TR-4959, University of Maryland, College Park (2010)"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Friedler, S.A., Mount, D.M.: Spatio-temporal range searching over compressed kinetic sensor data. Technical Report CS-TR-4960, U. Maryland (2010)","DOI":"10.1007\/978-3-642-15775-2_33"},{"key":"33_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/11780441_27","volume-title":"Combinatorial Pattern Matching","author":"R. Gonz\u00e1lez","year":"2006","unstructured":"Gonz\u00e1lez, R., Navarro, G.: Statistical encoding of succinct data structures. In: Lewenstein, M., Valiente, G. (eds.) CPM 2006. LNCS, vol.\u00a04009, pp. 294\u2013305. Springer, Heidelberg (2006)"},{"key":"33_CR14","unstructured":"Guitton, A., Trigoni, N., Helmer, S.: Fault-tolerant compression algorithms for sensor networks with unreliable links. Technical Report BBKCS-08-01, Birkbeck, University of London (2008)"},{"key":"33_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-642-13509-5_24","volume-title":"Combinatorial Pattern Matching","author":"W.-K. Hon","year":"2010","unstructured":"Hon, W.-K., Shah, R., Vitter, J.S.: Compression, indexing, and retrieval for massive string data. In: Amir, A., Parida, L. (eds.) Combinatorial Pattern Matching. LNCS, vol.\u00a06129, pp. 260\u2013274. Springer, Heidelberg (2010)"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Huffman, D.A.: A method for the construction of minimum-redundancy codes. In: Proceedings of the IRE, vol.\u00a040 (September 1952)","DOI":"10.1109\/JRPROC.1952.273898"},{"issue":"3","key":"33_CR17","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1137\/S0097539797331105","volume":"29","author":"R.S. Kosaraju","year":"1999","unstructured":"Kosaraju, R.S., Manzini, G.: Compression of low entropy strings with Lempel\u2013Ziv algorithms. SIAM J. Comput.\u00a029(3), 893\u2013911 (1999)","journal-title":"SIAM J. Comput."},{"key":"33_CR18","unstructured":"Krauthgamer, R., Lee, J.R.: Navigating nets: Simple algorithms for proximity search. In: Symposium on Discrete Algorithms (2004)"},{"issue":"3","key":"33_CR19","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1145\/382780.382782","volume":"48","author":"G. Manzini","year":"2001","unstructured":"Manzini, G.: An analysis of the Burrows\u2013Wheeler transform. J. ACM\u00a048(3), 407\u2013430 (2001)","journal-title":"J. ACM"},{"key":"33_CR20","unstructured":"MIT Media Lab. The Owl project, http:\/\/owlproject.media.mit.edu\/"},{"key":"33_CR21","doi-asserted-by":"crossref","unstructured":"Navarro, G., M\u00e4kinen, V.: Compressed full-text indexes. ACM Computing Surveys\u00a039(1) (2007)","DOI":"10.1145\/1216370.1216372"},{"key":"33_CR22","doi-asserted-by":"crossref","unstructured":"Rissanen, J.: Generalized Kraft inequality and arithmetic coding. IBM Journal of Research and Development\u00a020 (1976)","DOI":"10.1147\/rd.203.0198"},{"key":"33_CR23","doi-asserted-by":"crossref","unstructured":"Saunier, N., Sayed, T.: Automated analysis of road safety with video data. In: Transportation Research Record, pp. 57\u201364 (2007)","DOI":"10.3141\/2019-08"},{"key":"33_CR24","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A mathematical theory of communication. The Bell System Technical Journal\u00a027, 379\u2013423, 623\u2013656 (1948)","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"Stutchbury, B.J.M., Tarof, S.A., Done, T., Gow, E., Kramer, P.M., Tautin, J., Fox, J.W., Afanasyev, V.: Tracking long-distance songbird migration by using geolocators. Science, 896 (February 2009)","DOI":"10.1126\/science.1166664"},{"key":"33_CR26","doi-asserted-by":"crossref","unstructured":"Wren, C.R., Ivanov, Y.A., Leigh, D., Westbues, J.: The MERL motion detector dataset: 2007 workshop on massive datasets. Technical Report TR2007-069, Mitsubishi Electric Research Laboratories, Cambridge, MA, USA (August 2007)","DOI":"10.1145\/1352922.1352926"},{"key":"33_CR27","doi-asserted-by":"crossref","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Transactions on Information Theory\u00a0IT-23(3) (May 1977)","DOI":"10.1109\/TIT.1977.1055714"},{"issue":"5","key":"33_CR28","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J. Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory\u00a024(5), 530\u2013536 (1978)","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15775-2_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T20:17:23Z","timestamp":1559506643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15775-2_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642157745","9783642157752"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15775-2_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}