A Study on the Structure of Linear Recursion.

@article{DBLP:journals/tkde/LuLH94,
  author    = {Wenyu Lu and
               Dik Lun Lee and
               Jiawei Han},
  title     = {A Study on the Structure of Linear Recursion},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {6},
  number    = {5},
  year      = {1994},
  pages     = {723-737},
  ee        = {db/journals/tkde/LuLH94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1994 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Hussien Aly, Z. Meral Özsoyoglu: Synchronized Counting Method. ICDE 1989: 366-373 BibTeX

[2]

François Bancilhon, Raghu Ramakrishnan: An Amateur's Introduction to Recursive Query Processing Strategies. SIGMOD Conference 1986: 16-52 BibTeX

[3]

Catriel Beeri, Raghu Ramakrishnan: On the Power of Magic. PODS 1987: 269-284 BibTeX

[4]

...

[5]

Jiawei Han, Lawrence J. Henschen: The Level-Cycle Merging Method. DOOD 1989: 65-81 BibTeX

[6]

Jiawei Han, Ling Liu: Efficient Evaluation of Multiple Linear Recursions. IEEE Trans. Software Eng. 17(12): 1241-1252(1991) BibTeX

[7]

Jiawei Han, Wenyu Lu: Asynchronous Chain Recursions. IEEE Trans. Knowl. Data Eng. 1(2): 185-195(1989) BibTeX

[8]

Lawrence J. Henschen, Shamim A. Naqvi: On compiling queries in recursive first-order databases. J. ACM 31(1): 47-85(1984) BibTeX

[9]

Yannis E. Ioannidis: A Time Bound on the Materialization of some Recursively Defined Views. VLDB 1985: 219-226 BibTeX

[10]

H. V. Jagadish, Rakesh Agrawal, Linda Ness: A Study of Transitive Closure As a Recursion Mechanism. SIGMOD Conference 1987: 331-344 BibTeX

[11]

...

[12]

Dik Lun Lee, Wenyu Lu: Graph Analysis of Linear Recursive Queries. PARBASE / Databases 1990: 151-167 BibTeX

[13]

Yim Yung Leung, Dik Lun Lee: Logic Approaches for Deductive Databases. IEEE Expert 3(4): 64-75(1988) BibTeX

[14]

...

[15]

Wenyu Lu, Dik Lun Lee: The Design of a Logic Query Processor. DEXA 1990: 448-455 BibTeX

[16]

...

[17]

...

[18]

...

[19]

Jeffrey F. Naughton: Minimizing function-free recursive inference rules. J. ACM 36(1): 69-91(1989) BibTeX

[20]

Jeffrey F. Naughton: Compiling Separable Recursions. SIGMOD Conference 1988: 312-319 BibTeX

[21]

Jeffrey F. Naughton: One-Sided Recursions. PODS 1987: 340-348 BibTeX

[22]

Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. SIGMOD Conference 1989: 235-242 BibTeX

[23]

Jeffrey F. Naughton, Yehoshua Sagiv: A Decidable Class of Bounded Recursions. PODS 1987: 227-236 BibTeX

[24]

Jeffrey D. Ullman: Implementation of Logical Query Languages for Databases. ACM Trans. Database Syst. 10(3): 289-321(1985) BibTeX

[25]

Moshe Y. Vardi: Decidability and Undecidability Results for Boundedness of Linear Recursive Queries. PODS 1988: 341-351 BibTeX

[26]

Cheong Youn, Lawrence J. Henschen, Jiawei Han: One-Directional Recursive Formulas. JCDKB 1988: 69-78 BibTeX

[27]

Cheong Youn, Lawrence J. Henschen, Jiawei Han: Classification of Recursive Formulas in Deductive Databases. SIGMOD Conference 1988: 320-328 BibTeX