{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:20:11Z","timestamp":1725664811963},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540605843"},{"type":"electronic","value":"9783540477990"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60584-3_38","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T20:44:09Z","timestamp":1330289049000},"page":"265-282","source":"Crossref","is-referenced-by-count":0,"title":["Normalization of linear recursions based on graph transformations"],"prefix":"10.1007","author":[{"given":"Xiaoyong","family":"Du","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naohiro","family":"Ishii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"F.Bancilhon and R.Ramekrishnan: An Amateur's Introduction to Recursive Query Processing Strategies\u201d Proc. ACM SIGMOD, 1986","DOI":"10.1145\/16894.16859"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Bancilhon F., Maier D., Sagiv Y., Ullman J.D.: \u201cMagic Set and Other Strange Ways to Implement Logic Programs\u201d. Proceedings. ACM SIGACT-SIGMOD-SISART Symposium on Principles of Database Systems(PODS), (1986).","DOI":"10.1145\/6012.15399"},{"key":"18_CR3","unstructured":"X.Du and N.Ishii: \u201cOptimizing Linear Recursive Formulas by Detaching Isolated Variables\u201d. IEICE TOIS Vol.E78-D No.5, May, 1995"},{"key":"18_CR4","unstructured":"X.Du and N.Ishii: \u201cReducing the Arity of Recursive Predicates by Realigning Some Predicates\u201d, Proc. ICLP'95 Workshop on Deductive Database and Logic Programming. June 17, 1995"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"L.Henschen and S.Naqvi: On Compiling Queries in Recursive First-Order Data base, JACM vol.51 (1984)","DOI":"10.1145\/2422.2423"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1111\/j.1467-8640.1989.tb00312.x","volume":"5","author":"J. Han","year":"1989","unstructured":"Jiawei Han: Compiling General Linear Recursions by Variable Connection Graph Analysis, Comput. Intell. 5, 12\u201331, (1989)","journal-title":"Comput. Intell."},{"issue":"No.4","key":"18_CR7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/0306-4379(92)90020-N","volume":"17","author":"J. Han","year":"1992","unstructured":"Jiawei Han, Kangsheng Zeng: Automatic Generation of Compiled Forms for Linear Recursions, Information Systems, Vol.17, No.4, pp.299\u2013322, (1992)","journal-title":"Information Systems"},{"key":"18_CR8","unstructured":"Y.Ioannidis: A Time Bound on the Materialization of some Recursively Defined Views, Proceedings of Very Large Data Bases(VLDB), (1985)"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Hernandez,H.J.: \u201cStructural Query Optimization \u2014 A Uniform Framework for Semantic Query Optimization in Deductive Databases\u201d, Proc. ACM Symposium on Principles of Database Systems(PODS), (1991), pp.102\u2013114.","DOI":"10.1145\/113413.113423"},{"issue":"No.5","key":"18_CR10","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1109\/69.317703","volume":"6","author":"W. Lu","year":"1994","unstructured":"W.Lu, D.L.Lee, J.Han: A Study on the Structure of Linear Recursion, IEEE Trans. Knowledge and Data engineering, Vol.6, No.5, pp.723\u2013737 (1994)","journal-title":"IEEE Trans. Knowledge and Data engineering"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"J.Naughton: Data Independent Recursion in Deductive Database, Proceedings ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems(PODS), (1986).","DOI":"10.1145\/6012.15420"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"J.Naughton: One-Side Recursions, Proc. 6th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems(PODS), pp.340\u2013348 (1987)","DOI":"10.1145\/28659.28695"},{"issue":"No.1","key":"18_CR13","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/58562.59303","volume":"36","author":"J. Naughton","year":"1989","unstructured":"J.Naughton: Minimizing Function-Free Recursive Inference Rules. J. ACM Vol.36, No.1, pp.69\u201391 (1989)","journal-title":"J. ACM"},{"key":"18_CR14","unstructured":"J.Naughton, R.Ramakrishnan, Y.Sagiv, J.D.Ullman: Argument Reduction by Factoring, Proc. the 15th Int. Conf. on Very Large Data Bases(VLDB), pp.173\u2013182 (1989)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"S. Seshadri, J.F.Naughton: \u201cOn the Expected Size of Recursive Datalog Queries\u201d, Proc. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pp.268\u2013279 (1991).","DOI":"10.1145\/113413.113438"},{"key":"18_CR16","unstructured":"J.D.Ullman: Principles of Database and Knowledge-Base Systems, Vol.II, Computer Science Press, (1989)"},{"issue":"No.1","key":"18_CR17","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/69.124897","volume":"4","author":"C. Yong","year":"1992","unstructured":"C.Yong, H.J. Kim, L.J.Henschen, and J. Han: Classification and Compilation of Linear Recursive Queries in Deductive Databases. IEEE Transactions on Knowledge and Data Engineering, Vol.4, No.1, pp.52\u201367 (1992)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Information Systems and Data Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60584-3_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:00:00Z","timestamp":1605646800000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60584-3_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540605843","9783540477990"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-60584-3_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}