Aldat: A retrospective on a work in progress.

T. H. Merrett McGill University, Montreal, Canada http://www.cs.mcgill.ca/~tim/

T. H. Merrett Aldat: A retrospective on a work in progress. 505-544 2007 32 Inf. Syst. 4 https://doi.org/10.1016/j.is.2006.07.002 db/journals/is/is32.html#Merrett07

T. H. Merrett CS++. 287-288 2005 conf/ideas/2005 IDEAS https://doi.org/10.1109/IDEAS.2005.16 https://doi.ieeecomputersociety.org/10.1109/IDEAS.2005.16 db/conf/ideas/ideas2005.html#Merrett05 T. H. Merrett Attribute Metadata for Relational OLAP and Data Mining. 97-118 2001 conf/dbpl/2001 DBPL https://doi.org/10.1007/3-540-46093-4_6 db/conf/dbpl/dbpl2001.html#Merrett01

Heping Shang T. H. Merrett Tries for Approximate String Matching. 540-547 1996 8 IEEE Trans. Knowl. Data Eng. 4 db/journals/tkde/tkde8.html#ShangM96 https://doi.org/10.1109/69.536247 http://doi.ieeecomputersociety.org/10.1109/69.536247 TKDE8/k0540.pdf ... books/ph/frakesB92/Baeza-Yates92a conf/icalp/Baeza-YatesG89 journals/cacm/Baeza-YatesG92 conf/cpm/Baeza-YatesP92 journals/cacm/BoyerM77 conf/focs/ChangL90 ... ... books/ph/frakesB92/GonnetBS92 journals/csur/HallD80 journals/tcs/KimS92 journals/siamcomp/KnuthMP77 journals/csur/Kukich92 ... journals/jacm/McCreight76 ... conf/fodo/MerrettS93 journals/jacm/Morrison68 ... journals/ipl/Orenstein82 phd/Shang94 ... journals/jal/Ukkonen85 ... journals/jacm/WagnerF74 conf/focs/Weiner73 journals/cacm/WuM92

T. H. Merrett Heping Shang Xiaoyan Zhao Database Structures, Based on Tries, for Text, Spatial, and General Data. 507-515 1996 conf/codas/1996 CODAS db/conf/codas/codas1996.html#MerrettSZ96 T. H. Merrett Heping Shang Trie Methods for Representing Text. 130-145 1993 conf/fodo/1993 FODO db/conf/fodo/fodo93.html#MerrettS93 https://doi.org/10.1007/3-540-57301-1_9 conf/vldb/92 Ekow J. Otoo Ron Lake Wo-Shun Luk T. H. Merrett Hanan Samet Georgraphic Information Systems, A Challenge for the 90's (Panel). 263 1992 VLDB db/conf/vldb/vldb92.html#OtooLLMS92 http://www.vldb.org/conf/1992/P263.PDF

T. H. Merrett Relixpert - An Expert System Shell Written in a Database Programming Language. 151-158 1991 6 Data Knowl. Eng. db/journals/dke/dke6.html#Merrett91 https://doi.org/10.1016/0169-023X(91)90020-X

T. H. Merrett Heping Shang Unifying Programming Languages and Databases: Scoping, Metadata, and Process Communication. 139-148 DBPL1991/P139.pdf 1991 DBPL db/conf/dbpl/dbpl91.html#MerrettS91 conf/dbpl/91 conf/sigmod/AgrawalG89 ... journals/cj/AtkinsonBCCM83 journals/toplas/AtkinsonM85 conf/dbpl/BancilhonCD89 ... journals/spe/BrownbridgeMR82 ... journals/cacm/CarrieroG89 books/mg/CeriP84 journals/cacm/Dijkstra75 journals/cacm/Dijkstra68 ... journals/cacm/Hansen78 journals/cacm/Hansen72 journals/cacm/Hoare78 books/ph/Hoare85 journals/cacm/Hoare74 conf/pods/JaeschkeS82 ... ... journals/isci/LitwinAZN89 conf/dbpl/MatthesS89 journals/toplas/McGraw82 ... conf/db-workshops/Merrett85 journals/ipl/Merrett77 ... journals/tse/MerrettL89 conf/sigmod/Orenstein86 conf/sigmod/RoweS79 journals/tods/Schmidt77 ... journals/tods/Shopiro79 ... journals/acta/WijngaardenMPKSLMF75 conf/sigmod/Wasserman79 ...

T. H. Merrett Scoping is not Orthogonal to Completeness. 381 1990 33 Comput. J. 4 db/journals/cj/cj33.html#Merrett90 https://doi.org/10.1093/comjnl/33.4.381

A. Clouatre Normand Laliberte T. H. Merrett A General Implementation of Relational Recursion with Speedup Techniques for Programmers. 257-262 1989 32 Inf. Process. Lett. 5 db/journals/ipl/ipl32.html#ClouatreLM89 https://doi.org/10.1016/0020-0190(89)90053-7 https://www.wikidata.org/entity/Q114215567

T. H. Merrett Normand Laliberte Including Scalars in a Programming Language Based on the Relational Algebra. 1437-1443 https://doi.org/10.1109/32.41335 http://doi.ieeecomputersociety.org/10.1109/32.41335 https://www.wikidata.org/entity/Q114848173 1989 15 IEEE Trans. Software Eng. 11 db/journals/tse/tse15.html#MerrettL89

https://doi.org/10.1145/61733.61737 T. H. Merrett Louis Hamel Dynamic Multipaging in Even Less Space. 56-61 sigmodR/17-4/P056.pdf 1988 17 SIGMOD Rec. 4 db/journals/sigmod/sigmod17.html#MerrettH88

T. H. Merrett Experience with the Domain Algebra. 335-346 1988 conf/jcdkb/1988 JCDKB db/conf/jcdkb/jcdkb88.html#Merrett88 https://doi.org/10.1016/b978-1-4832-1313-2.50032-9 T. H. Merrett Relix - First Steps to an Operating Language. 134-154 1987 conf/pos/1987 POS db/conf/pos/pos1987.html#Merrett87 POS/1987/P134.pdf

T. H. Merrett Ted van Rossum A Functional Processor for the Relational Algebra on a Microcomputer. 987-1002 1986 16 Softw. Pract. Exp. 11 db/journals/spe/spe16.html#MerrettR86 https://doi.org/10.1002/spe.4380161104

T. H. Merrett B. Düchting Relational storage and processing of two-dimensional diagrams. 247-258 1985 9 Comput. Graph. 3 https://doi.org/10.1016/0097-8493(85)90051-2 db/journals/cg/cg9.html#MerrettD85

T. H. Merrett Persistence and Aldat. 173-188 POS/1985/P173.pdf 1985 conf/pos/1985 Data Types and Persistence (Appin) db/conf/db-workshops/appin85.html#Merrett85 T. H. Merrett Brenda Fayerman Dynamic Patricia. 19-29 1985 conf/fodo/1985 FODO db/conf/fodo/fodo85.html#MerrettF85 T. H. Merrett Persistence and Aldat. 35-48 POS/POS85I/P035.pdf 1985 conf/pos/1985inf Data Types and Persistence (Appin), Informal Proceedings db/conf/pos/pos85.html#Merrett85

https://doi.org/10.1145/984540.984543 T. H. Merrett Practical Hardware for Linear Execution of relational database Operations. 39-44 sigmodR/14-1/P039.pdf 1984 14 SIGMOD Rec. 1 db/journals/sigmod/sigmod14.html#Merrett84

https://doi.org/10.1145/984549.984552 T. H. Merrett Extending the Relational Algebra to Capture Less Meaning. 55-68 sigmodR/14-3/P055.pdf 1984 14 SIGMOD Rec. 3 db/journals/sigmod/sigmod14.html#Merrett84a

conf/pods/84 Jack A. Orenstein T. H. Merrett A Class of Data Structures for Associative Searching. 181-190 1984 PODS db/conf/pods/pods84.html#OrensteinM84 https://doi.org/10.1145/588011.588037 journals/anthology/cd1-3:PODS84/P181.PDF journals/anthology/dvd1:text/1-3/PODS84/P181.PDF journals/acta/BayerM72 journals/cacm/Bentley75 journals/tse/Bentley79 journals/csur/BentleyF79 conf/pods/Burkhard83 journals/csur/Comer79 journals/tods/FaginNPS79 ... journals/tods/GopalakrishnaM80 ... journals/tse/KashyapSY77 books/aw/Knuth73 conf/vldb/Litwin80 journals/ipl/Orenstein82 ... conf/vldb/Orenstein83 conf/pods/OukselS83 conf/sigmod/Robinson81 journals/is/ScheuermannO82 ... journals/bit/Tamminen81 journals/acta/Yao78

Jack A. Orenstein T. H. Merrett Luc Devroye Linear Sorting with O(log n) Processors. 170-180 1983 23 BIT 2 db/journals/bit/bit23.html#OrensteinMD83 https://doi.org/10.1007/BF02218438

Ekow J. Otoo T. H. Merrett A storage scheme for extendible arrays. 1-9 1983 31 Computing 1 https://doi.org/10.1007/BF02247933 db/journals/computing/computing31.html#OtooM83

https://doi.org/10.1145/984523.984526 T. H. Merrett Why Sort-Merge Gives the Best Implementation of the Natural Join. 39-51 sigmodR/13-2/P039.pdf 1983 13 SIGMOD Rec. 2 db/journals/sigmod/sigmod13.html#Merrett83

T. H. Merrett First Steps to Algebraic Processing of Text. 109-127 1983 conf/icod/1983w ICOD-2 Workshop on New Applications of Data Bases db/conf/icod/icod83w.html#Merrett83

T. H. Merrett Comments on "Note on the Expected Size of a Join". 13 sigmodR/13-1/P013.pdf 1982 13 SIGMOD Rec. 1 db/journals/sigmod/sigmod13.html#Merrett82 persons/Codd72 journals/ipl/Merrett77 ... conf/vldb/MerrettO79 journals/sigmod/Rosenthal81

T. H. Merrett Ekow J. Otoo Dynamic Multipaging: A Storage Structure for Large Shared Data Banks. 237-255 1982 conf/jcdkb/1982 JCDKB db/conf/jcdkb/jcdkb82.html#MerrettO82 T. H. Merrett Yahiko Kambayashi Join Scheduling in a Paging Environment Using the Consecutive Retrieval Property. 323-347 1981 conf/fodo/1981 FODO db/conf/fodo/fodo81.html#MerrettK81 conf/vldb/81 T. H. Merrett Yahiko Kambayashi H. Yasuura Scheduling of Page-Fetches in Join Operations VLDB81/P488.PDF 488-498 1981 VLDB db/conf/vldb/vldb81.html#MerrettKY81 conf/sigmod/Kim80 journals/siamcomp/GareyJT76 ... books/aw/AhoHU74 conf/fodo/MerrettK81 conf/vldb/79 T. H. Merrett Ekow J. Otoo Distribution Models of Relations. 418-425 1979 VLDB db/conf/vldb/vldb79.html#MerrettO79 VLDB79/P418.PDF ... journals/cacm/AstrahanC75 journals/ibmsj/BlasgenE77 journals/cacm/Codd70 persons/Codd72 conf/sigmod/FurtadoK77 conf/sigmod/Gotlieb75 journals/ibmrd/Hall76 ... journals/ipl/Merrett77 ... conf/pacific/Pecherer75 journals/cacm/SmithC75

T. H. Merrett QT Logic: Simpler and More Expressive Than Predicate Calculus. 251-255 1978 7 Inf. Process. Lett. 6 db/journals/ipl/ipl7.html#Merrett78 https://doi.org/10.1016/0020-0190(78)90010-8

T. H. Merrett The Extended Relational Algebra, a Basis for Query Languages. 99- 1978 conf/jcdkb/1978 JCDKB db/conf/jcdkb/jcdkb78.html#Merrett78

T. H. Merrett Relations as Programming Language Elements. 29-33 1977 6 Inf. Process. Lett. 1 db/journals/ipl/ipl6.html#Merrett77 https://doi.org/10.1016/0020-0190(77)90009-6

conf/sigmod/77 T. H. Merrett Database Cost Analysis: a Top-Down Approach. 135-143 1977 SIGMOD Conference db/conf/sigmod/sigmod77.html#Merrett77 https://doi.org/10.1145/509404.509426 SIGMOD77/P135.PDF ... journals/csur/Dodd69 ... ... journals/cacm/LumSWL75 ... books/aw/Knuth73 journals/cacm/SeveranceD76 journals/cacm/Cardenas75 journals/cacm/RothnieL74 ... journals/cj/Waters76 journals/tods/YaoDT76 journals/cacm/MaruyamaS76 journals/cacm/Cardenas73 ... ... ... journals/cacm/Lum73 ... ... ... conf/sigmod/Schkolnick75 conf/vldb/FarleyS75 ... conf/sigmod/HammerC76 ... ... journals/jacm/EisnerS76 journals/cacm/Babad77 ... ... ... ... ... journals/cacm/MorganL77 ... conf/sigmod/Chang75 conf/sigmod/Gotlieb75 journals/cacm/Shneiderman73 ... ... conf/sigmod/TeoreyD76

T. H. Merrett General Programs for Management Systems. 17-20 1971 1 Inf. Process. Lett. 1 db/journals/ipl/ipl1.html#Merrett71 https://doi.org/10.1016/0020-0190(71)90016-0

A. Clouatre Luc Devroye B. Düchting Brenda Fayerman Louis Hamel Yahiko Kambayashi Ron Lake Normand Laliberte Wo-Shun Luk Jack A. Orenstein Ekow J. Otoo Ted van Rossum Hanan Samet Heping Shang H. Yasuura Xiaoyan Zhao