{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:15:48Z","timestamp":1725732948882},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642385612"},{"type":"electronic","value":"9783642385629"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38562-9_45","type":"book-chapter","created":{"date-parts":[[2013,6,20]],"date-time":"2013-06-20T11:14:18Z","timestamp":1371726858000},"page":"440-452","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Subsequence Search in Databases"],"prefix":"10.1007","author":[{"given":"Rohit","family":"Jain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mukesh K.","family":"Mohania","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sunil","family":"Prabhakar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"45_CR1","doi-asserted-by":"crossref","unstructured":"Subramaniam, L.V., Faruquie, T.A., Ikbal, S., Godbole, S., Mohania, M.K.: Business intelligence from voice of customer. In: International Conference on Data Engineering (2009)","DOI":"10.1109\/ICDE.2009.41"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"Knuth, D.E., Morris, J., Pratt, V.R.: Fast pattern matching in strings. SIAM Journal on Computing\u00a06, 323\u2013350 (1977)","journal-title":"SIAM Journal on Computing"},{"key":"45_CR3","unstructured":"Antoshenkov, G.: Byte-aligned bitmap compression. In: Conference on Data Compression (1995)"},{"issue":"6","key":"45_CR4","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1145\/235809.235810","volume":"43","author":"R.A. Baeza-Yates","year":"1996","unstructured":"Baeza-Yates, R.A., Gonnet, G.H.: Fast text searching for regular expressions or automaton searching on tries. J. ACM\u00a043(6), 915\u2013936 (1996)","journal-title":"J. ACM"},{"issue":"3","key":"45_CR5","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(91)90032-D","volume":"37","author":"U. Manber","year":"1991","unstructured":"Manber, U., Baeza-Yates, R.: An algorithm for string matching with a sequence of don\u2019t cares. Information Processing Letters\u00a037(3), 133\u2013136 (1991)","journal-title":"Information Processing Letters"},{"issue":"2","key":"45_CR6","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s00778-003-0094-0","volume":"12","author":"C. Yong Chan","year":"2003","unstructured":"Yong Chan, C., Garofalakis, M., Rastogi, R.: Re-tree: An efficient index structure for regular expressions. The Very Large Databases Journal\u00a012(2), 102\u2013119 (2003)","journal-title":"The Very Large Databases Journal"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"de la Briandais, R.: File searching using variable length keys. In: AFIPS Western JCC, San Francisco, Calif., pp. 295\u2013298 (1959)","DOI":"10.1145\/1457838.1457895"},{"issue":"3","key":"45_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E. Ukkonen","year":"1995","unstructured":"Ukkonen, E.: On-line construction of suffix trees. Algorithmica\u00a014(3), 249\u2013260 (1995)","journal-title":"Algorithmica"},{"issue":"2","key":"45_CR9","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"E.M. McCreight","year":"1976","unstructured":"McCreight, E.M.: A space-economical suffix tree construction algorithm. J. ACM\u00a023(2), 262\u2013272 (1976)","journal-title":"J. ACM"},{"issue":"2","key":"45_CR10","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/j.datak.2007.03.005","volume":"63","author":"C. Mouza du","year":"2007","unstructured":"du Mouza, C., Rigaux, P., Scholl, M.: Parameterized pattern queries. Data Knowl. Eng.\u00a063(2), 433\u2013456 (2007)","journal-title":"Data Knowl. Eng."},{"key":"45_CR11","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. SIGMOD Rec.\u00a023, 419\u2013429 (1994)","journal-title":"SIGMOD Rec."},{"key":"45_CR12","unstructured":"Cho, J., Rajagopalan, S.: A fast regular expression indexing engine. In: International Conference on Data Engineering, pp. 419\u2013430 (2002)"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38562-9_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,25]],"date-time":"2022-02-25T17:26:05Z","timestamp":1645809965000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38562-9_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642385612","9783642385629"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38562-9_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}