On Two Forms of Structural Recursion Export

@inproceedings{citeulike:87064, abstract = {. We investigate and compare two forms of recursion on sets for querying nested collections. The first one is called sri and it corresponds to sequential processing of data. The second one is called sru and it corresponds to data-parallel processing. A uniform first-order translation from sru into sri was known from previous work. The converse translation is by necessity more difficult and we have obtained three main results concerning it. First, we exhibit a uniform translation of sri queries...}, author = {Suciu, Dan and Wong, Limsoon}, booktitle = {ICDT}, citeulike-article-id = {87064}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/suciu95two.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/suciu95two.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/suciu95two.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/suciu95two.html}, keywords = {functional, query}, pages = {111--124}, posted-at = {2005-02-03 16:27:10}, priority = {4}, title = {On Two Forms of Structural Recursion}, url = {http://citeseer.ist.psu.edu/suciu95two.html}, year = {1995} }

TY - CONF ID - citeulike:87064 L3 - citeulike-article-id:87064 N2 - . We investigate and compare two forms of recursion on sets for querying nested collections. The first one is called sri and it corresponds to sequential processing of data. The second one is called sru and it corresponds to data-parallel processing. A uniform first-order translation from sru into sri was known from previous work. The converse translation is by necessity more difficult and we have obtained three main results concerning it. First, we exhibit a uniform translation of sri queries... EP - 124 TI - On Two Forms of Structural Recursion T2 - ICDT SP - 111 KW - functional KW - query AU - Suciu, Dan AU - Wong, Limsoon PY - 1995/// UR - http://citeseer.ist.psu.edu/suciu95two.html ER -