{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:47:28Z","timestamp":1725806848467},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319119175"},{"type":"electronic","value":"9783319119182"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11918-2_8","type":"book-chapter","created":{"date-parts":[[2014,10,10]],"date-time":"2014-10-10T05:09:45Z","timestamp":1412917785000},"page":"77-88","source":"Crossref","is-referenced-by-count":7,"title":["A Compressed Suffix-Array Strategy for Temporal-Graph Indexing"],"prefix":"10.1007","author":[{"given":"Nieves R.","family":"Brisaboa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Caro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Fari\u00f1a","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Andrea","family":"Rodr\u00edguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Rev. Modern Physics\u00a074, 47\u201397 (2002)","journal-title":"Rev. Modern Physics"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Bernardo, G.D., Brisaboa, N.R., Caro, D., Rodriguez, M.A.: Compact Data Structures for Temporal Graphs. In: Proc. DCC 2013, p. 477 (2013)","DOI":"10.1109\/DCC.2013.59"},{"issue":"1","key":"8_CR3","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.is.2013.08.003","volume":"39","author":"N. Brisaboa","year":"2014","unstructured":"Brisaboa, N., Ladra, S., Navarro, G.: Compact representation of web graphs with extended functionality. Inf. Systems\u00a039(1), 152\u2013174 (2014)","journal-title":"Inf. Systems"},{"issue":"02","key":"8_CR4","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1142\/S0129054103001728","volume":"14","author":"B.M. Buin-Xuan","year":"2003","unstructured":"Buin-Xuan, B.M., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci.\u00a014(02), 267\u2013285 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Cha, M., Mislove, A., Gummadi, K.P.: A measurement-driven analysis of information propagation in flickr social network. In: Proc. WWW 2009, pp. 721\u2013730 (2009)","DOI":"10.1145\/1526709.1526806"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Fari\u00f1a, A., Brisaboa, N., Navarro, G., Claude, F., Places, A., Rodr\u00edguez, E.: Word-based self-indexes for natural language text. ACM TOIS 30(1), article 1 (2012)","DOI":"10.1145\/2094072.2094073"},{"key":"8_CR7","unstructured":"Ferreira, A., Viennot, L.: A Note on Models, Algorithms, and Data Structures for Dynamic Communication Networks. Tech. rep., MASCOTTE - INRIA Sophia Antipolis \/ Laboratoire I3S, HIPERCOM - INRIA Rocquencourt (2002)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Khurana, U., Deshpande, A.: Efficient snapshot retrieval over historical graph data. In: Proc. ICDE 2013, pp. 997\u20131008 (2013)","DOI":"10.1109\/ICDE.2013.6544892"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Labouseur, A.G., Birnbaum, J., Olsen, P.W., Spillane, S.R., Vijayan, J., Hwang, J.H., Han, W.S.: The G* graph database: efficiently managing large distributed dynamic graphs. Distributed and Parallel Databases (2014)","DOI":"10.1007\/s10619-014-7140-3"},{"key":"8_CR10","unstructured":"Labouseur, A.G., Olsen, J.P.W., Hwang, J.H.: Scalable and Robust Management of Dynamic Graph Data. The VLDB Journal, 1\u20136 (2013)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., Latora, V.: Graph metrics for temporal networks. In: Temporal Networks, pp. 15\u201340. Springer (2013)","DOI":"10.1007\/978-3-642-36461-7_2"},{"key":"8_CR12","unstructured":"Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proc. SODA 2012, pp. 233\u2013242 (2002)"},{"issue":"11","key":"8_CR13","first-page":"726","volume":"4","author":"C. Ren","year":"2011","unstructured":"Ren, C., Lo, E., Kao, B., Zhu, X., Cheng, R.: On querying historical evolving graph sequences. PVLDB\u00a04(11), 726\u2013737 (2011)","journal-title":"PVLDB"},{"issue":"2","key":"8_CR14","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1016\/S0196-6774(03)00087-7","volume":"48","author":"K. Sadakane","year":"2003","unstructured":"Sadakane, K.: New text indexing functionalities of the compressed suffix arrays. Journal of Algorithms\u00a048(2), 294\u2013313 (2003)","journal-title":"Journal of Algorithms"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., Suel, T.: Performance of compressed inverted list caching in search engines. In: Proc. WWW 2008, pp. 387\u2013396 (2008)","DOI":"10.1145\/1367497.1367550"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Computing Surveys 38(2) (July 2006)","DOI":"10.1145\/1132956.1132959"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Zukowski, M., H\u00e9man, S., Nes, N., Boncz, P.A.: Super-scalar ram-cpu cache compression. In: Proc. ICDE 2006, p.\u00a059 (2006)","DOI":"10.1109\/ICDE.2006.150"}],"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-11918-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T23:31:22Z","timestamp":1558999882000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11918-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319119175","9783319119182"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11918-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}