{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T07:07:38Z","timestamp":1725865658487},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319460482"},{"type":"electronic","value":"9783319460499"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46049-9_21","type":"book-chapter","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T11:02:06Z","timestamp":1474369326000},"page":"218-230","source":"Crossref","is-referenced-by-count":3,"title":["GraCT: A Grammar Based Compressed Representation of Trajectories"],"prefix":"10.1007","author":[{"given":"Nieves R.","family":"Brisaboa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adri\u00e1n","family":"G\u00f3mez-Brand\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gonzalo","family":"Navarro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 R.","family":"Param\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"issue":"1","key":"21_CR1","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.ipm.2012.08.003","volume":"49","author":"N Brisaboa","year":"2013","unstructured":"Brisaboa, N., Ladra, S., Navarro, G.: DACs: bringing direct access to variable-length codes. Inf. Process. Manag. 49(1), 392\u2013404 (2013)","journal-title":"Inf. Process. Manag."},{"issue":"1","key":"21_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10791-006-9001-9","volume":"10","author":"NR Brisaboa","year":"2007","unstructured":"Brisaboa, N.R., Fari\u00f1a, A., Navarro, G., Param, J.R.: Lightweight natural language text compression. Inf. Retrieval 10(1), 1\u201333 (2007)","journal-title":"Inf. Retrieval"},{"issue":"1","key":"21_CR3","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.is.2013.08.003","volume":"39","author":"NR Brisaboa","year":"2014","unstructured":"Brisaboa, N.R., Ladra, S., Navarro, G.: Compact representation of web graphs with extended functionality. Inf. Syst. 39(1), 152\u2013174 (2014)","journal-title":"Inf. Syst."},{"key":"21_CR4","unstructured":"Chakka, V.P., Everspaugh, A., Patel, J.M.: Indexing large trajectory data sets with SETI. In: Proceedings of the conference on innovative data systems research, CIDR 2003 (2003). http:\/\/www-db.cs.wisc.edu\/cidr\/cidr2003\/program\/p.15.pdf"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Guti\u00e9rrez, G.A., Navarro, G., Rodr\u00edguez, M.A., Gonz\u00e1lez, A.F., Orellana, J.: A spatio-temporal access method based on snapshots and events. In: GIS, pp. 115\u2013124. ACM (2005)","DOI":"10.1145\/1097064.1097082"},{"key":"21_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/3-540-45876-X_17","volume-title":"Advances in Database Technology - EDBT 2002","author":"M Hadjieleftheriou","year":"2002","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V.J., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Bertino, E., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 251\u2013268. Springer, Heidelberg (2002)"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Jacobson, G.: Space-efficient static trees and graphs. In: IEEE Symposium on Foundations of Computer Science (FOCS), pp. 549\u2013554 (1989)","DOI":"10.1109\/SFCS.1989.63533"},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF01375471","volume":"11","author":"E Knuth","year":"1991","unstructured":"Knuth, E.: Efficient representation of perm groups. Combinatorica 11, 33\u201343 (1991)","journal-title":"Combinatorica"},{"issue":"11","key":"21_CR9","doi-asserted-by":"crossref","first-page":"1722","DOI":"10.1109\/5.892708","volume":"88","author":"NJ Larsson","year":"2000","unstructured":"Larsson, N.J., Moffat, A.: Off-line dictionary-based compression. Proc. IEEE 88(11), 1722\u20131732 (2000)","journal-title":"Proc. IEEE"},{"key":"21_CR10","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.tcs.2012.03.005","volume":"438","author":"JI Munro","year":"2012","unstructured":"Munro, J.I., Raman, R., Raman, V., Rao, S.: Succinct representations of permutations and functions. Theor. Comput. Sci. 438, 74\u201388 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"21_CR11","unstructured":"Nascimento, M.A., Silva, J.R.O.: Towards historical R-trees. In: George, K.M., Lamont, G.B. (eds.) Proceedings of the 1998 ACM Symposium on Applied Computing, SAC 1998, pp. 235\u2013240. ACM (1998). http:\/\/doi.acm.org\/10.1145\/330560"},{"key":"21_CR12","unstructured":"Rasetic, S., Sander, J., Elding, J., Nascimento, M.A.: A trajectory splitting model for efficient spatio-temporal indexing. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 934\u2013945. VLDB Endowment (2005)"},{"key":"21_CR13","unstructured":"Tao, Y., Papadias, D.: MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In: Apers, P.M.G., Atzeni, P., Ceri, S., Paraboschi, S., Ramamohanarao, K., Snodgrass, R.T. (eds.) Proceedings of 27th International Conference on Very Large Data Bases, VLDB 2001, pp. 431\u2013440. Morgan Kaufmann (2001)"},{"issue":"4","key":"21_CR14","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/s005300050094","volume":"6","author":"M Vazirgiannis","year":"1998","unstructured":"Vazirgiannis, M., Theodoridis, Y., Sellis, T.K.: Spatio-temporal composition and indexing for large multimedia applications. ACM Multimedia Syst. J. 6(4), 284\u2013298 (1998)","journal-title":"ACM Multimedia Syst. J."},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Wang, L., Zheng, Y., Xie, X., Ma, W.Y.: A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In: Mobile Data Management, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/MDM.2008.24"},{"issue":"1","key":"21_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/13658810412331280167","volume":"19","author":"MF Worboys","year":"2005","unstructured":"Worboys, M.F.: Event-oriented approaches to geographic phenomena. Int. J. Geogr. Inf. Sci. 19(1), 1\u201328 (2005)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"21_CR17","unstructured":"Xu, X., Han, J., Lu, W.: RT-tree: an improved R-tree index structure for spatiotemporal databases. In: Proceedings of the 4th International Symposium on Spatial Data Handling, vol. 2, pp. 1040\u20131049 (1990)"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46049-9_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T19:15:31Z","timestamp":1498331731000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46049-9_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319460482","9783319460499"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46049-9_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}