home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / sigmodpods94 / advprogram.txt < prev    next >
Text File  |  1994-03-17  |  47KB  |  1,208 lines
  1. To Members of the Database Community:
  2.  
  3. The ACM SIGMOD/PODS 94 Joint Conference continues the tradition of the last
  4. few years in bringing together the theoretical and applied database
  5. communities.  The joint conference will feature the presentation of original
  6. research papers, invited talks, tutorials, industrial sessions, a panel, and
  7. demonstrations of experimental database prototypes.
  8.  
  9. The SIGMOD and PODS conferences will overlap for two days, but each conference
  10. will have a separate third day without overlap. There will be, however, only
  11. one registration process for the joint, four-day conference.  Attendees will
  12. receive both proceedings and be encouraged to attend sessions in both
  13. conferences. The award session, reception, lunches and the banquet are joint
  14. events.
  15.  
  16. The computing environment in the 90s is changing rapidly into a truly
  17. distributed one with processors ranging from PCs to supercomputers linked
  18. together via high-speed networks. Enormous amount of diverse information is
  19. becoming available to individuals through the Internet or the future
  20. information superhighway.  The development of database technology for dealing
  21. with very large multimedia, complex, and interdependent information is
  22. critical for our society to benefit fully from the new environment.
  23.  
  24. The SIGMOD/PODS Joint Conference represents the combined efforts of the
  25. theoretical and applied database communities to tackle the new challenges
  26. facing the database professionals.  We encourage you to participate in what
  27. promises to be an exciting and important event.
  28.  
  29. David Du, SIGMOD General Chair
  30. Mihalis Yannakakis, PODS General Chair
  31.  
  32. HIGHLIGHTS
  33.  
  34. PODS
  35.  
  36. * Invited Talk by David Harel (Weizmann Institute).
  37. * 3 Tutorials on:
  38.   - Data Mining
  39.   - Languages for Collection Types 
  40.   - Text Databases
  41. * Presentation of 28 papers in the Technical Program.
  42.  
  43. SIGMOD
  44.  
  45. * Presentation of the SIGMOD Awards.
  46. * 3 Invited Industrial Plenary Talks by:
  47.   - Andy Laursen (Oracle Corporation)
  48.   - David Vaskevitch (Microsoft Corporation)
  49.   - Wes Melling (Gartner Group)
  50. * Presentation of 40 papers in the Technical Program.
  51. * Panel on Parallel Database Systems in the 1990's.
  52. * 4 Industrial Sessions on:
  53.   - Object-Relational Systems
  54.   - Object Standards Efforts
  55.   - Parallelism for Decision Support
  56.   - Replicated Data
  57. * 3 Tutorials on:
  58.   - Object-Oriented Databases
  59.   - Advanced Transaction Models---Survey and Critique
  60.   - Databases for Networks
  61. * Demonstrations of 15 experimental database prototypes.
  62. * Exhibits by several major publishers.
  63.  
  64. LOCATION
  65.  
  66. Minneapolis, Minnesota combined with St. Paul (called the "Twin Cities") is
  67. the largest metropolitan area in the upper mid-west with 2.4 million
  68. population. The Twin Cities are famous for their clean and healthy environment
  69. with hundreds of lakes, more than 50 golf courses, and numerous city, county
  70. and state parks. It has been ranked in the top 5 most liveable cities in the
  71. United States in the last few years.  Minneapolis has a pleasant climate in
  72. late May. The average temperature is 65F (19C). The conference will be held at
  73. Minneapolis Hilton and Towers Hotel which is located in the heart of downtown
  74. Minneapolis.  The hotel is connected via skyway to the Minneapolis Convention
  75. Center, Orchestra Hall and all of the downtown shopping attractions.  Nearby
  76. tourist attractions include the Mall of America (the largest shopping mall in
  77. the United States, with more than 300 shops), Walker Art Center, Minneapolis
  78. Institute of Art, Minnesota Science Museum, Minnesota State Capitol, Minnesota
  79. Zoo, and several music groups and theaters.
  80.  
  81. SOCIAL EVENTS
  82.  
  83. Monday, May 23rd, 7:00--11:00pm
  84.  
  85. Welcoming Reception.  Come mingle and enjoy some hors d'oeuvres and music.
  86.  
  87. Wednesday, May 25th, 8:30--11:00pm
  88.  
  89. PODS Business Meeting will be held at the hotel, after dinner.
  90.  
  91. Thursday, May 26th, 12:00--2:00pm
  92.  
  93. Lunch and SIGMOD Business Meeting.
  94.  
  95. Thursday, May 26th, 6:45--10:30pm
  96.  
  97. Conference Banquet.
  98.  
  99. MONDAY, MAY 23RD
  100.  
  101. 7:00--11:00pm
  102.  
  103. Registration
  104.  
  105. Welcoming Reception
  106.  
  107. TUESDAY, MAY 24TH
  108.  
  109. 8:15--9:00am
  110.  
  111. Continental Breakfast
  112.  
  113. 9:00--10:00am
  114.  
  115. PODS Invited Talk
  116.  
  117. "`Will I be pretty? Will I be rich?': Some Thoughts on Theory vs. Practice in
  118. Systems Engineering", David Harel (Weizmann Institute)
  119.  
  120. 10:00--10:30am
  121.  
  122. Coffee Break
  123.  
  124. 10:30am--12:30pm
  125.  
  126. PODS Session 1: Access Methods & Sampling
  127. Chair: Dennis Shasha (Courant Institute)
  128.  
  129. "Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of
  130. Fractal Dimension", Christos Faloutsos and Ibrahim Kamel (University of
  131. Maryland)
  132.  
  133. "On the Relative Cost of Sampling for Join Selectivity Estimation", Peter J.
  134. Haas (IBM Almaden Research Center), Jeffrey F. Naughton (University of
  135. Wisconsin) and Arun N. Swami (IBM Almaden Research Center)
  136.  
  137. "Path Caching: A Technique for Optimal External Searching", Sridhar Ramaswamy
  138. and Sairam Subramanian (Brown University)
  139.  
  140. "Optimal Response Time Retrieval of Replicated Data", Ling Tony Chen and Doron
  141. Rotem (Lawrence Berkeley Laboratory)
  142.  
  143. 12:30--2:00pm
  144.  
  145. Lunch (on your own)
  146.  
  147. 2:00--3:30pm
  148.  
  149. PODS Session 2: Constraints
  150. Chair: Raghu Ramakrishnan (University of Wisconsin)
  151.  
  152. "Constraint Checking with Partial Information", Ashish Gupta (Stanford
  153. University), Yehoshua Sagiv (Hebrew University), Jeffrey D. Ullman (Stanford
  154. University) and Jennifer Widom (Stanford University)
  155.  
  156. "Compiling Query Constraints", Peter J. Stuckey (University of Melbourne) and
  157. S. Sudarshan (AT&T Bell Laboratories)
  158.  
  159. "Constraints among Argument Sizes in Logic Programs", Kirack Sohn (University
  160. of California, Santa Cruz)
  161.  
  162. 3:30--4:00pm
  163.  
  164. Coffee Break
  165.  
  166. 4:00--5:30pm
  167.  
  168. PODS Session 3: Data Mining
  169. Chair: Richard Hull (University of Southern California/University of Colorado,
  170. Boulder)
  171.  
  172. Tutorial: "Data Mining", Rakesh Agrawal (IBM Almaden Research Center)
  173.  
  174. "The Power of Sampling in Knowledge Discovery", Jyrki Kivinen (University of
  175. California, Santa Cruz) and Heikki Mannila (University of Helsinki)
  176.  
  177. WEDNESDAY, MAY 25TH
  178.  
  179. 7:45--8:30am
  180.  
  181. Continental Breakfast
  182.  
  183. 8:30--9:00am
  184.  
  185. SIGMOD Awards Ceremony
  186. Chair: David Du (University of Minnesota)
  187.  
  188. 9:00--10:45am
  189.  
  190. PODS Session 4: Datalog
  191. Chair: Georg Gottlob (Technical University of Vienna)
  192.  
  193. "Can Datalog be approximated?", Surajit Chaudhuri (Hewlett Packard
  194. Laboratories) and Phokion G. Kolaitis (University of California, Santa Cruz)
  195.  
  196. "Bounded Arity Datalog ($\neq$) Queries on Graphs", Foto Afrati (National
  197. Technical University of Athens)
  198.  
  199. "On the Complexity of Equivalence between Recursive and Nonrecursive Datalog
  200. Programs", Surajit Chaudhuri (Hewlett Packard Laboratories) and Moshe Y. Vardi
  201. (Rice University)
  202.  
  203. SIGMOD Session 1A: Mobile Databases
  204. Chair: Arie Segev (University of California, Berkeley)
  205.  
  206. "Sleepers and Workaholics: Caching Strategies in Mobile Environments", Daniel
  207. Barbara (Matsushita Information Technology Laboratory) and Tomasz Imielinski
  208. (Rutgers University)
  209.  
  210. "Data Replication for Mobile Computers", Yixiu Huang, Prasad Sistla and Ouri
  211. Wolfson (University of Illinois at Chicago)
  212.  
  213. "Indexing on Air", Tomasz Imielinski, S. Viswanathan and B. R. Badrinath
  214. (University of Rutgers)
  215.  
  216. "Challenges: Database Issues in Tele-Communications Network Management", Ilsoo
  217. Ahn (AT&T Bell Laboratories)
  218.  
  219. SIGMOD Session 1B: Transaction Processing
  220. Chair: Jennifer Widom (Stanford University)
  221.  
  222. "ASSET: A System for Supporting Extended Transactions", A. Biliris (AT&T Bell
  223. Laboratories), S. Dar (AT&T Bell Laboratories), N. Gehani (AT&T Bell
  224. Laboratories), H. V. Jagadish (AT&T Bell Laboratories) and K. Ramamritham
  225. (University of Massachusetts)
  226.  
  227. "ARIES/CSA: A Method for Data Base Recovery in Client-Server Architectures",
  228. C. Mohan and Inderpal Narang (IBM Almaden Research Center)
  229.  
  230. "Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase
  231. Systems", Aidong Zhang (Purdue University), Marian H. Nodine (Brown
  232. University) and Omran Bukhres (Purdue University)
  233.  
  234. SIGMOD Tutorial: Object-Oriented Databases
  235. Instructor: Jose Blakeley (Texas Instruments)
  236.  
  237. 10:45--11:00am
  238.  
  239. Coffee Break
  240.  
  241. 11:00am--12:30pm
  242.  
  243. PODS Session 5: File Structures & Concurrency
  244. Chair: Vassos Hadzilacos (University of Toronto)
  245.  
  246. "A Decomposition-Based Simulated Annealing Technique for Data Clustering",
  247. Kien A. Hua, S. D. Lang and W. K. Lee (University of Central Florida)
  248.  
  249. "Reducing Recovery Constraints on Locking Based Protocols", G. Alonso, D.
  250. Agrawal and A. El Abbadi (University of California, Santa Barbara)
  251.  
  252. "Relative Serializability: An Approach for Relaxing the Atomicity of
  253. Transactions", D. Agrawal, J. L. Bruno, A. El Abbadi and V. Krishnasawamy
  254. (University of California, Santa Barbara)
  255.  
  256. SIGMOD Session 2A: Multimedia Databases and Hash Joins
  257. Chair: Meral Ozsoyoglu (Case Western Reserve University)
  258.  
  259. "Staggered Striping in Multimedia Information Systems", Steven Berson, Shahram
  260. Ghandeharizadeh, Richard Muntz and Xiangyu Ju (University of California, Los
  261. Angeles)
  262.  
  263. "Data Modeling of Time-Based Media", Simon Gibbs, Christian Breiteneder and
  264. Dennis Tsichritzis (University of Geneva)
  265.  
  266. "Processor Allocation and Hash Filtering for Parallel Execution of Hash
  267. Joins", Hui-I.  Hsiao, Ming-Syan Chen and Philip S. Yu (IBM Thomas J. Watson
  268. Research Center)
  269.  
  270. SIGMOD Industrial Session 1: Replicated Data
  271. Chair: Ahmed Elmagarmid (Purdue University)
  272.  
  273. "Oracle's Symmetric Replication Technology and Implications for Application
  274. Design", Dean S. Daniels (Oracle Corporation)
  275.  
  276. "DEC Data Distributor for Data Replication and Data Warehousing", Daniel J.
  277. Dietterich (Digital Equipment Corporation)
  278.  
  279. "Sybase Replication Server", Alex Gorelik (Sybase Corporation)
  280.  
  281. SIGMOD Tutorial: Object-Oriented Databases, continued
  282. Instructor: Jose Blakeley (Texas Instruments)
  283.  
  284. 12:30--2:00pm
  285.  
  286. Lunch (on your own)
  287.  
  288. 2:00--3:30pm
  289.  
  290. PODS Session 6: Collection Types I
  291. Chair: Dirk Van Gucht (Indiana University)
  292.  
  293. Tutorial: "Languages for Collection Types", Val Tannen (University of
  294. Pennsylvania)
  295.  
  296. "New Techniques for Studying Set Languages, Bag Languages, and Aggregate
  297. Functions", Leonid Libkin, Limsoon Wong (University of Pennsylvania)
  298.  
  299.  
  300. SIGMOD Session 3A: Deductive Databases
  301. Chair: Leonore Zink (University of Stuttgart)
  302.  
  303. "Implementation of Magic-sets in Starburst", Inderpal Singh Mumick (AT&T Bell
  304. Laboratories) and Hamid Pirahesh (IBM Almaden Research Center)
  305.  
  306. "XSB as an Efficient Deductive Database Engine", Konstantinos Saganas,
  307. Terrance Swift and David S. Warren (State University of New York at Stony
  308. Brook)
  309.  
  310. "A Performance Study of Transitive Closure Algorithms", Shaul Dar and Raghu
  311. Ramakrishnan (University of Wisconsin)
  312.  
  313. SIGMOD Session 3B: Query Optimization I
  314. Chair: Guy M. Lohman (IBM Almaden Research Center)
  315.  
  316. "Optimization of Dynamic Query Evaluation Plans", Richard L. Cole (University
  317. of Colorado) and Goetz Graefe (Portland State University)
  318.  
  319. "Adaptive Selectivity Estimation Using Query Feedback", Chungmin Melvin Chen
  320. and Nick Roussopoulos (University of Maryland)
  321.  
  322. "Estimating Page Fetches for Index Scans with Finite LRU Buffers", Arun Swami
  323. (IBM Almaden Research Center) and K. Bernhard Schiefer (IBM Canada Laboratory)
  324.  
  325. SIGMOD Panel: Parallel Database Systems in the 1990's
  326. Chair: Michael J. Carey (University of Wisconsin)
  327.  
  328.  
  329. 3:30--4:00pm
  330.  
  331. Coffee Break
  332.  
  333. 4:00--5:30pm
  334.  
  335. PODS Session 7: Collection Types II
  336. Chair: Nicole Bidoit (University of Paris XIII)
  337.  
  338. "A Query Language for NC", Dan Suciu and Val Breazu-Tannen (University of
  339. Pennsylvania)
  340.  
  341. "A Query Language for List-Based Complex Objects", Latha S. Colby (Data
  342. Parallel Systems), Edward L. Robertson (Indiana University), Lawrence V.
  343. Saxton (University of Regina) and Dirk Van Gucht (Indiana University)
  344.  
  345. "Universal Finiteness and Satisfiability", Inderpal Singh Mumick (AT&T Bell
  346. Laboratories) and Oded Shmueli (Technion)
  347.  
  348.  
  349. SIGMOD Invited Industrial Plenary Talk
  350. Chair: H. V. Jagadish (AT&T Bell Laboratories)
  351.  
  352. "Oracle Media Server: Providing Consumer Based Interactive Access to
  353. Multimedia Data", Andy Laursen, Senior Director, Media Server Development,
  354. Oracle Corporation
  355.  
  356. 8:30--11:00pm
  357.  
  358. PODS Business Meeting
  359.  
  360. THURSDAY, MAY 26TH
  361.  
  362. 7:45--8:30am
  363.  
  364. Continental Breakfast
  365.  
  366. 8:30--10:00am
  367.  
  368. PODS Session 8: Query Languages and Complexity
  369. Chair: Victor Vianu (University of California, San Diego/INRIA Rocquencourt)
  370.  
  371. "Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential
  372. Space to Compute Transitive Closure", Dan Suciu (University of Pennsylvania)
  373. and Jan Paredaens (University of Antwerp)
  374.  
  375. "Dyn-FO: A Parallel, Dynamic Complexity Class", Sushant Patnaik and Neil
  376. Immerman (University of Massachusetts, Amherst)
  377.  
  378. "Functional Database Query Languages as Typed Lambda Calculi of Fixed Order",
  379. Gerd G. Hillebrand (Brown University/INRIA Rocquencourt) and Paris C.
  380. Kanellakis (Brown University)
  381.  
  382. SIGMOD Session 4A: Discovery
  383. Chair: Christos Faloutsos (University of Maryland)
  384.  
  385. "Combinatorial Pattern Discovery for Scientific Data: Some Preliminary
  386. Results", Jason T. L. Wang (New Jersey Institute of Technology), Gung-Wei
  387. Chirn (New Jersey Institute of Technology), Thomas G. Marr (Cold Spring Harbor
  388. Laboratory), Bruce Shapiro (National Cancer Institute), Dennis Shasha (New
  389. York University) and Kaizhong Zhang (University of Western Ontario)
  390.  
  391. "The Efficacy of GlOSS for the Text Database Discovery Problem", Luis Gravano,
  392. Hector Garcia-Molina and Anthony Tomasic (Stanford University)
  393.  
  394. "Incomplete Path Expressions and their Disambiguation", Yannis E. Ioannidis
  395. (University of Wisconsin) and Yezdi Lashkari (MIT Media Laboratory)
  396.  
  397. SIGMOD Industrial Session 2: Object Standards Efforts
  398. Chair: Umeshwar Dayal (HP Laboratories)
  399.  
  400. "Object-Oriented Extensions in SQL3: A Status Report", Krishna Kulkarni
  401. (Tandem Computers)
  402.  
  403. "COSS: The OMG Common Object Services Specifications", Bruce Martin (SunSoft)
  404.  
  405. "ODMG-93: A Standard for Object-Oriented Databases", Rick Cattell (SunSoft)
  406.  
  407. SIGMOD Tutorial: Advanced Transaction Models---Survey and Critique
  408. Instructor: C. Mohan (IBM Almaden Research Center)
  409.  
  410. 10:00--10:30am
  411.  
  412. Coffee Break
  413.  
  414. 10:30am--12:00
  415.  
  416. PODS Session 9: Object-Oriented Databases
  417. Chair: Jianwen Su (University of California, Santa Barbara)
  418.  
  419. "Object Migration", Alberto O. Mendelzon (University of Toronto), Tova Milo
  420. (University of Toronto) and Emmanuel Waller (INRIA Rocquencourt/University of
  421. Paris XI)
  422.  
  423. "Making Object-Oriented Schemas More Expressive", Diego Calvanese and Maurizio
  424. Lenzerini (Universita degli Studi di Roma "La Sapienza")
  425.  
  426. "A Polymorphic Calculus for Object Sharing and View Definitions", Atsushi
  427. Ohori (Kyoto University) and Keishi Tajima (University of Tokyo)
  428.  
  429. SIGMOD Session 5A: High Performance Algorithms
  430. Chair: Donovan Schneider (HP Laboratories)
  431.  
  432. "Managing Memory for Real-Time Queries", HweeHwa Pang, Michael J. Carey and
  433. Miron Livny (University of Wisconsin)
  434.  
  435. "AlphaSort: A RISC Machine Sort", Chris Nyberg, Tom Barclay, Zarka Cvetanovic,
  436. Jim Gray and Dave Lomet (Digital San Francisco Systems Center)
  437.  
  438. "Quickly Generating Billion-Record Synthetic Databases", Jim Gray (Digital San
  439. Francisco Systems Center), Prakash Sundaresan (Digital San Francisco Systems
  440. Center), Susanne Englert (Tandem Computers), Ken Baclawski (Northeastern
  441. University) and Peter Weinberger (AT&T Bell Laboratories)
  442.  
  443. SIGMOD Session 5B: Distributed Processing
  444. Chair: Johann Christoph Freytag (Humboldt University, Berlin)
  445.  
  446. "Distributed File Organization with Scalable Cost/Performance", Radek
  447. Vingralek (University of Kentucky), Yuri Breitbart (University of Kentucky)
  448. and Gerhard Weikum (ETH Zuerich)
  449.  
  450. "Distributing a Search Tree Among a Growing Number of Processors", Brigitte
  451. Kroell and Peter Widmayer (ETH Zuerich)
  452.  
  453. "Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query
  454. Processing", Hasanet M. Dewan, Mauricio Hernandez, Salvatore J. Stolfo and
  455. Jae-Jun Hwang (Columbia University)
  456.  
  457. SIGMOD Tutorial 2: Advanced Transaction Models, continued
  458. Instructor: C. Mohan (IBM Almaden Research Center)
  459.  
  460. 12:00--2:00pm
  461.  
  462. Lunch and SIGMOD Business Meeting
  463.  
  464. 2:00--3:30pm
  465.  
  466. PODS Session 10: Incomplete and Spatial Databases
  467. Chair: Moshe Y. Vardi (Rice University)
  468.  
  469. "Adding Disjunction to Datalog", Thomas Eiter (Technical University of
  470. Vienna), Georg Gottlob (Technical University of Vienna) and Heikki Mannila
  471. (University of Helsinki)
  472.  
  473. "Towards a theory of spatial database queries", Jan Paredaens (University of
  474. Antwerp), Jan Van den Bussche (University of Antwerp) and Dirk Van Gucht
  475. (Indiana University)
  476.  
  477. "Finitely Representable Databases", Stephane Grumbach (INRIA Rocquencourt) and
  478. Jianwen Su (University of California, Santa Barbara)
  479.  
  480.  
  481. SIGMOD Session 6A: Textual Databases
  482. Chair: Maria Zemankova (MITRE Corporation)
  483.  
  484. "Incremental Updates of Inverted Lists for Text Document Retrieval", Anthony
  485. Tomasic (Stanford University), Hector Garcia-Molina (Stanford University) and
  486. Kurt Shoens (IBM Almaden Research Center)
  487.  
  488. "Optimizing Queries on Files", Mariano P. Consens and Tova Milo (University of
  489. Toronto)
  490.  
  491. "From Structured Documents to Novel Query Facilities", V. Christophides, S.
  492. Abiteboul, S. Cluet and M. Scholl (INRIA Rocquencourt)
  493.  
  494. SIGMOD Session 6B: Query Optimization II
  495. Chair: Ed Omiecinski (Georgia Tech University)
  496.  
  497. "Practical Predicate Placement", Joseph M. Hellerstein (University of
  498. Wisconsin)
  499.  
  500. "Optimizing Disjunctive Queries with Expensive Predicates", A. Kemper
  501. (Universitaet Passau), G. Moerkotte (Universitaet Karlsruhe), K. Peithner
  502. (Universitaet Passau) and M. Steinbrunn (Universitaet Passau)
  503.  
  504. "Outerjoins as Disjunctions", Cesar Galindo-Legaria (CWI, Amsterdam)
  505.  
  506. SIGMOD Industrial Session 3: Object-Relational Systems
  507. Chair: Jose Blakeley (Texas Instruments)
  508.  
  509. "UniSQL/X Unified Relational and Object-Oriented Database System", Won Kim
  510. (UniSQL)
  511.  
  512. "The Montage Extensible Datablade Architecture", Mike Ubell (Montage Software)
  513.  
  514. "Object-Oriented Features of DB2/6000 Version 2", Hamid Pirahesh (IBM Almaden
  515. Research Center)
  516.  
  517. 3:30--4:00pm
  518.  
  519. Coffee Break
  520.  
  521. 4:00--5:30pm
  522.  
  523. PODS Session 11: Text Databases
  524. Chair: Peter Buneman (University of Pennsylvania)
  525.  
  526. Tutorial: "Text Dominated Databases, Theory Practice and Experience", Gaston
  527. H. Gonnet (ETH Zuerich)
  528.  
  529. "Reasoning about Strings in Databases", Gosta Grahne, Matti Nykanen and Esko
  530. Ukkonen (University of Helsinki)
  531.  
  532. SIGMOD Invited Industrial Plenary Talk
  533. Chair: Shel Finkelstein (Montage Software)
  534.  
  535. "Database: Crisis and Transition", David Vaskevitch, Director of Enterprise
  536. Computing, Microsoft Corporation
  537.  
  538. 6:45--10:30pm
  539.  
  540. Conference Banquet
  541.  
  542. FRIDAY, MAY 27TH
  543.  
  544. 7:45--8:30am
  545.  
  546. Continental Breakfast
  547.  
  548. 8:30--10:00am
  549.  
  550. SIGMOD Session 7A: Object Servers
  551. Chair: Tekin Ozsoyoglu (Case Western Reserve University)
  552.  
  553. "Fine-Grained Sharing in a Page Server OODBMS", Michael J. Carey (University
  554. of Wisconsin), Michael J. Franklin (University of Maryland) and Markos
  555. Zaharioudakis (University of Wisconsin)
  556.  
  557. "Partition Selection Policies in Object Database Garbage Collection", Jonathan
  558. E. Cook, Alexander L. Wolf and Benjamin G. Zorn (University of Colorado)
  559.  
  560. "Shoring Up Persistent Applications", Michael J. Carey, David J. DeWitt,
  561. Michael J. Franklin, Nancy Hall, Mark McAuliffe, Jeffrey F. Naughton, Daniel
  562. T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas Tsatolos, Seth White and
  563. Michael J. Zwilling (University of Wisconsin)
  564.  
  565. SIGMOD Industrial Session 4: Parallelism for Decision Support", Gerhard Weikum
  566. (ETH Zuerich)
  567.  
  568. "Evolving Teradata Decision Support for Massively Parallel Processing on
  569. UNIX", Carrie Ballinger (AT&T/Teradata)
  570.  
  571. "NonStop SQL: Scalability and Availability for Decision Support", Susanne
  572. Englert (Tandem Computers)
  573.  
  574. "Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms", Phil
  575. Fernandez (Red Brick Systems)
  576.  
  577. SIGMOD Tutorial 3: Databases for Networks
  578. Instructor: H. V. Jagadish (AT&T Bell Laboratories)
  579.  
  580. 10:00--10:30am
  581.  
  582. Coffee Break
  583.  
  584. 10:30--11:30am
  585.  
  586. SIGMOD Session 8A: Object Storage
  587. Chair: David Maier (Oregon Graduate Institute)
  588.  
  589. "QuickStore: A High Performance Mapped Object Store", Seth J. White and David
  590. J. DeWitt (University of Wisconsin)
  591.  
  592. "Self-Adaptive, On-Line Reclustering of Complex Object Data", William J.
  593. McIver, Jr. and Roger King (University of Colorado)
  594.  
  595. SIGMOD Session 8B: Sequence Data", Yannis Ioannidis (University of Wisconsin)
  596.  
  597. "Fast Subsequence Matching in Time-Series Databases", Christos Faloutsos, M.
  598. Ranganathan and Yannis Manolopoulos (University of Maryland)
  599.  
  600. "Sequence Query Processing", Praveen Seshadri, Miron Livny and Raghu
  601. Ramakrishnan (University of Wisconsin)
  602.  
  603. SIGMOD Session 8C: Spatial Joins
  604. Chair: Christian S. Jensen (Aalborg University)
  605.  
  606. "Multi-Step Processing of Spatial Joins", Thomas Brinkoff, Hans-Peter Kriegel,
  607. Ralf Schneider and Bernhard Seeger (University of Munich)
  608.  
  609. "Spatial Joins Using Seeded Trees", Ming-Ling Lo and Chinya V. Ravishankar
  610. (University of Michigan)
  611.  
  612. 11:30am--12:15pm
  613.  
  614. SIGMOD Invited Industrial Plenary Talk
  615. Chair: Michael J. Carey (University of Wisconsin)
  616.  
  617. "Enterprise Information Architectures: They're Finally Changing", Wes Melling,
  618. Program Director for Midrange Computing Strategies, Gartner Group
  619.  
  620. SIGMOD Annual Awards
  621.  
  622. SIGMOD Innovations Award
  623.  
  624. For innovative contributions to the development or use of database systems and
  625. databases.  The contribution must have been put into practice and adopted
  626. widely in significant use.  Contributions should date back no more than 10
  627. years.
  628.  
  629. SIGMOD Contributions Award
  630.  
  631. For significant contributions to the growth and promotion of the database
  632. field through services to the database community, including, but not limited
  633. to, publications, technical meetings (conferences, workshops), research
  634. funding, and education.  Contributions should date back no more than 10 years.
  635.  
  636. Awards Administration
  637.  
  638. By the SIGMOD Awards Committee.  Each award consists of an honorary plaque per
  639. recipient and $1,000 total.  Anyone in the field can nominate one or more
  640. persons or groups.  Nominations must be received by March 1 to be considered
  641. for that year's award by the SIGMOD Awards Committee (see SIGMOD Record).
  642.  
  643. 1994 Award Recipients
  644.  
  645. SIGMOD Innovations Award: To be announced.
  646.  
  647. SIGMOD Contributions Award: To be announced.
  648.  
  649. SIGMOD Best Paper Awards
  650.  
  651. Papers were nominated by the Program Committee, with the award papers chosen
  652. by the Best Paper Award Chairs.
  653.  
  654. Best Systems Paper: To be announced.
  655.  
  656. Best Integration with Theory Paper: To be announced.
  657.  
  658. PODS Invited Talk
  659.  
  660. "`Will I be pretty? Will I be rich?': Some Thoughts on Theory vs. Practice in
  661. Systems Engineering"
  662. Speaker: David Harel (Weizmann Institute)
  663. Time: Tuesday, May 24th, 9:00am
  664.  
  665. Abstract
  666.  
  667. In this talk I will try to put forward some thoughts on theory vs. practice in
  668. system design and programming. By its very nature, the talk will be
  669. disorganized, rambling, non-self-contained, and extremely subjective.
  670.  
  671. Its main thrust is that good theoretical research should be robust, deep and
  672. of fundamental nature; it should explain, generalize and enlighten.  In
  673. contrast, good practical research should be specific, pedantic and
  674. idiosyncratic, and should lead to things that work and can actually be used.
  675. Interestingly, the ultimate test of both is in the opinions of real-world
  676. people, such as systems engineers and programmers.  If a theoretician cannot
  677. convince such people of the virtues (not necessarily the applicability) of a
  678. theory, the theory is probably not that good.  And if engineers and
  679. programmers do not find it beneficial to use the result of an
  680. application-oriented research effort, for whatever reasons, that piece of
  681. research is probably quite useless.
  682.  
  683. One consequence of this is that "theoretical" is not synonymous to
  684. "mathematical-looking". Another is that while theoreticians are not obliged
  685. to necessarily produce applicable work, if they do want their work to be
  686. applied they should be listening far more attentively to what real-world
  687. practitioners are asking for.
  688.  
  689. Examples will be given from computability and complexity, programming and
  690. query languages, and software engineering.
  691.  
  692. The Speaker
  693.  
  694. David Harel is the William Sussman Professor of Mathematics at the Weizmann
  695. Institute of Science in Israel, and is Chairman of its Department of Applied
  696. Mathematics and Computer Science.  He is also a co-founder of i-Logix, Inc.,
  697. Burlington, MA, and an adjunct professor at the Open University of Israel.
  698. Harel received his MSc from Tel-Aviv University in 1976, and his PhD from MIT
  699. in 1978.
  700.  
  701. His research interests are in computability and complexity theory, logics of
  702. programs, theory of databases, systems engineering, and visual languages, and
  703. he has published widely in these areas. He received the best paper award in
  704. the 10th International Conference on Software Engineering in 1988, and ACM's
  705. Karl. V. Karlstrom outstanding educator award in 1992. His book,
  706. "Algorithmics: The Spirit of Computing" (Addison-Wesley, 1987; 2nd edn.
  707. 1992), was the Spring 1988 main selection of the Macmillan Library of Science.
  708.  
  709. Tutorials
  710.  
  711. PODS Tutorial 1. Data Mining
  712. Instructor: Rakesh Agrawal (IBM Almaden Research Center)
  713. Time: Tuesday May 24th, 4:00pm
  714.  
  715. Abstract
  716.  
  717. We view database mining as the efficient construction and verification of
  718. models of patterns embedded in large databases.  Many of the database mining
  719. problems have been motivated by the practical decision support problem faced
  720. by most large retail organizations.  In the Quest project at the IBM Almaden
  721. Research center, we have focussed on three classes of database mining problems
  722. involving classification, associations, and sequences.  In this tutorial, I
  723. will draw upon my Quest experiences to present my perspective of database
  724. mining, describe current work, and present some open problems.
  725.  
  726. Instructor
  727.  
  728. Rakesh Agrawal received the M.S. and Ph.D. degrees in Computer Science from
  729. the University of Wisconsin, Madison in 1983.  He also holds a B.E. degree in
  730. Electronics and Communication Engineering from the University of Roorkee,
  731. Roorkee (India) and a two-year Post Graduate Diploma in Industrial Engineering
  732. from NITIE, Bombay (India).  From 1983 to 1989, he was with the AT&T Bell
  733. Laboratories, Murray Hill, where he was a member of the technical staff in the
  734. Computing Systems Research Laboratory.  Since January 1990, he is a research
  735. staff member in the IBM Almaden Research Center, San Jose, California.
  736.  
  737. Rakesh Agrawal is currently the Chairman of the IEEE Technical Committee on
  738. Data Engineering.  He is also an Associate Editor of the ACM Transactions on
  739. Database Systems, and an Editor of the IEEE Transactions on Knowledge and Data
  740. Engineering.  He has been a Program Chair for the 19th International
  741. Conference on Very Large Databases, 1993, a Program Chair for the 2nd
  742. International Symposium on Databases in Parallel and Distributed Systems,
  743. 1990, and an Associate Editor of IEEE Data Engineering Bulletin.  He has
  744. published extensively in technical journals and conferences.  He has also
  745. authored a book on "Programming in ANSI C".  His current research interests
  746. include database mining, object-oriented database systems, and deductive
  747. database systems.
  748.  
  749. Rakesh Agrawal is a Senior Member of IEEE.
  750.  
  751. PODS Tutorial 2. Languages for Collection Types
  752. Instructor: Val Tannen (University of Pennsylvania)
  753. Time: Wednesday, May 25th, 2:00pm
  754.  
  755. Abstract
  756.  
  757. Collection types such as sets, bags (multisets), lists, complex objects,
  758. nested relations, arrays, and certain kinds of trees are widely used in
  759. non-traditional database applications and must therefore be properly supported
  760. by modern database systems.  The study of languages for these structures has
  761. only recently received serious attention. Can we find languages that naturally
  762. support these structures in the same way that relational languages support
  763. relational databases?  Practical database languages are based on first-order
  764. logic, and much research has been devoted to augmentations of first-order
  765. logic to produce languages of increased expressive power, but with the added
  766. demands of dealing with collection types, we must ask whether we are
  767. stretching this computational paradigm beyond its breaking point.
  768.  
  769. This tutorial will suggest that we can cope with a rich variety of collection
  770. type semantics by looking at the operations that are "naturally" (in the
  771. sense of category theory) associated with the data structures involved.
  772. Surprisingly, category theory concepts that one might dismiss as too esoteric
  773. lead to a succession of useful languages for collection types, that includes
  774. equivalents of familiar languages for relational databases, such as relational
  775. algebra, nested relational algebra and datalog.  As an extra bonus, this
  776. approach provides a basis for language syntax that is closely related to that
  777. of practical database query languages such as SQL.  Moreover, this approach
  778. provides equational logics which serve to study certain classes of query
  779. optimizations. Finally, there are some intriguing connections between these
  780. languages and query complexity classes, both sequential and parallel.
  781.  
  782. Instructor
  783.  
  784. Val Tannen graduated with an engineering degree from the Polytechnic Institute
  785. of Bucharest, wrote database software in low-level languages for a few years,
  786. and then went on to obtain a PhD from MIT in 1987.  Since then he has been at
  787. the University of Pennsylvania, where he is now an Associate Professor in the
  788. Computer and Information Science department. His general interests are in
  789. programming languages, databases, applications of logic to computer science,
  790. and how to avoid having to write database software in low level-languages. In
  791. collaboration with a stimulating group of colleagues, he has written several
  792. papers on various aspects of languages that manipulate collection types.
  793.  
  794. PODS Tutorial 3. Text Dominated Databases, Theory Practice and Experience.
  795. Instructor: Gaston H. Gonnet (ETH Zuerich)
  796. Thursday, May 26th, 4:00pm
  797.  
  798. Abstract
  799.  
  800. Database technology is essential to the operation of a conventional business
  801. enterprise. However, there is a universe of business information, namely text,
  802. which is currently stored, accessed, and manipulated in an ad hoc fashion with
  803. none of the consistency and discipline of the database approach.  Environments
  804. supporting both text and relational data are implemented through application
  805. programs within which separate repositories are accessed explicitly. Not only
  806. is this inconvenient for applications programmers, but the disjointness of the
  807. data impedes efforts to ensure data consistency, query optimization and
  808. database transparency.
  809.  
  810. We will first explore the differences between text databases and traditional
  811. databases. These differences have to do with structure, format, and typical
  812. usage. For example, text databases can be highly structured, but not in the
  813. same way as an RDB. Usage and querying are typically different too.  Many
  814. examples are taken from the Oxford English Dictionary project at Waterloo.
  815. Next we describe the primitives used for text searching and compare them to
  816. the primitives used in RDB. While there is some correspondence, the sets of
  817. primitives are different. Is is not obvious how to map the standard text
  818. searching primitives onto standard DB primitives or viceversa. We will show
  819. some examples of such mappings and/or extensions which try to solve this
  820. problem (e.g. SFQL).  We will also show how we can achieve data modelling
  821. through text and data modelling of text, using SGML (Standard Generalized
  822. Markup Language).  Finally, we will examine the increasingly popular
  823. computer-readable as well as human-readable text databases.  For the most
  824. part, these databases are self-descriptive and easily extendable.
  825.  
  826. Instructor
  827.  
  828. Professor Gaston Gonnet received his Master's and PhD degrees in Computer
  829. Science from the University of Waterloo in 1975 and 1977, respectively.  In
  830. 1980, together with Professor Keith Geddes, he formed the Symbolic Computation
  831. Group, a group devoted to research in Symbolic Computation or Computer
  832. Algebra, and to the development of the Maple Algebra System.  In 1983-84,
  833. Professor Gonnet together with Professor Frank Tompa and Professor John Stubbs
  834. founded the "Centre for the New Oxford English Dictionary".  The main
  835. contributions of this project have been in the areas of fast text searching,
  836. text structuring and text transformations.  In 1989, Professor Gonnet was
  837. awarded the Information Technology Association of Canada annual award for his
  838. contributions to computer algebra and text searching.  More recently,
  839. Professor Gonnet has accepted a position with E.T.H. Zurich, where he is
  840. continuing work in text-dominated databases, as well as in DNA sequence
  841. analysis problems.
  842.  
  843. SIGMOD Tutorial 1.  Object-Oriented Databases
  844.  
  845. Instructor: Jose Blakeley (Texas Instruments)
  846. Wednesday, May 25th, 9:00am
  847.  
  848. Abstract
  849.  
  850. Object database management systems (OODBs) are providing the data management
  851. solution for applications in computer integrated manufacturing, office
  852. information systems, and multimedia.  This tutorial will present an overview
  853. of the concepts and issues involved in the design of open object DBMSs
  854. including object-relational DBMSs from a perspective of object services
  855. architectures such as the one proposed by the Object Management Group.  Topics
  856. to be covered include the motivation for object data management and open
  857. architectures; a comparison of three object data management approaches (i.e.,
  858. persistent programming languages, extended relational DBMSs, and extensible
  859. toolkits); an overview of concepts and implementation issues including
  860. persistence models, object query processing, storage management, versioning
  861. models, and schema evolution; a discussion of the challenges in building
  862. object-relational DBMSs; an overview of object services architectures (e.g.,
  863. OMG) and DBMSs architected as OSAs; a comparison of existing products and
  864. research systems; and a look at ODMG-93, SQL3, and OMG CORBA/OSA standards.
  865.  
  866. Instructor
  867.  
  868. Jose Blakeley is a member of the technical staff at Texas Instruments'
  869. Systems and Information Sciences Laboratory, where he is co-principal
  870. investigator of the Open OODB project (Phase II).  He received a computer
  871. systems engineering degree from Instituto Tecnologico y de Estudios
  872. Superiores de Monterrey, Mexico, in 1978, and his M.Math. and Ph.D. in
  873. computer science from the University of Waterloo, Canada in 1983 and 1987,
  874. respectively.  Blakeley's research interests include extensible and
  875. object-oriented database management systems; object services architectures;
  876. query language design, optimization, and execution; and materialized view
  877. support.  Blakeley is an Associate Editor of the ACM Sigmod Record.
  878.  
  879. SIGMOD Tutorial 2.  Advanced Transaction Models--Survey and Critique
  880. Instructor: C. Mohan (IBM Almaden Research Center)
  881. Time: Thursday, May 26th, 8:30am
  882.  
  883. Abstract
  884.  
  885. The classical transaction concept has been widely adopted in academia and in
  886. industry. That transaction model guarantees the ACID properties - atomicity,
  887. consistency, isolation and durability. In the last few years, for
  888. nontraditional applications like CAD/CAM, CASE, collaborative editing, etc.
  889. that traditional model has been found to be inadequate. To address the unique
  890. requirements of such applications and also to model business processes
  891. (workflow) which involve executing multiple interrelated transactions,
  892. advanced transaction models have been proposed. Some of the latter are: Nested
  893. Transactions, Sagas, ConTract model, Flex Transaction model,
  894. Split-Transactions, etc. While most of that work has been done in academic
  895. research projects, some industrial groups are also actively working on these
  896. topics. In this tutorial, I propose to review some of the above work and point
  897. out those issues that have not been adequately addressed. I hope to provide an
  898. industrial and research perspective with implementation and practicality goals
  899. also in mind.
  900.  
  901. Instructor
  902.  
  903. C. Mohan is a Research Staff Member at the IBM Almaden Research Center since
  904. 1981. He is a designer and an implementer of R*, Starburst and DB2/6000. He is
  905. a consultant for numerous IBM database and transaction processing product
  906. groups. He is the primary inventor of the ARIES family of locking and recovery
  907. algorithms, and the industry-standard Presumed Abort commit protocol. His
  908. research ideas are in the IBM products DB2, DB2/2, DB2/6000, SQL/DS, MQM/ESA
  909. and ADSM. He received 4 IBM Outstanding Innovation Awards, 2 Research Division
  910. Awards and the 8th Plateau Invention Achievement Award for his patent
  911. activities (8 issued and 19 pending). In 1992, Mohan was elected a member of
  912. the IBM Academy of Technology. Mohan was the PC Chair of the 2nd Int'l
  913. Workshop on High Performance Transaction Systems and a PC Vice-Chair of the
  914. 10th Int'l Conference on Data Engineering. He is an editor of VLDB Journal.
  915. Mohan received a PhD in Computer Science from UT Austin and a BTech from IIT
  916. Madras.
  917.  
  918. SIGMOD Tutorial 3.  Databases for Networks
  919. Instructor: H. V. Jagadish (AT&T Bell Laboratories)
  920. Time: Friday, May 27th, 8:30am
  921.  
  922. Abstract
  923.  
  924. The communications industry is on the brink of a revolution, as evidenced by
  925. almost daily newspaper articles on cable TV, wireless phones, and
  926. "information highways".  Just as CAD/CASE applications have had a profound
  927. effect on the database community in the 80s, so are network applications
  928. likely to in the 90s.  This tutorial will explore the crucial role that
  929. databases play in networks.  No networking background will be assumed.  The
  930. tutorial will be of greatest interest to researchers looking to establish new
  931. research programs, students looking for thesis topics, and practitioners who
  932. would like to know how their products satisfy (or fail to meet) the
  933. requirements of a burgeoning potential market.
  934.  
  935. Instructor
  936.  
  937. H. V. Jagadish received his Ph. D. from Stanford University in 1985, and since
  938. then has been with the Computing Systems Research Laboratory at AT&T Bell
  939. Laboratories in Murray Hill, NJ.  His research interests encompass various
  940. aspects of data storage, retrieval, and use.  Recently, his research has
  941. focussed on time-sequenced data and main-memory databases, particularly as
  942. these apply to telephone networks.
  943.  
  944. RESEARCH PROTOTYPE DEMONSTRATIONS
  945.  
  946. "Relaxed Transaction Processing", Munindar P. Singh, Christine Tomlinson and
  947. Darrell Woelk (Microelectronics and Computer Technology Corporation)
  948.  
  949. "IMPRESS Database Design Tool", Jan Flokstra, Maurice van Keulen and Jacek
  950. Skowronek (University of Twente)
  951.  
  952. "The MEDUSA Project: Autonomous Data Management in a Shared Nothing Parallel
  953. Database Machine", George M. Bryan, Wayne E. Moore, B. J. Curry, K. Lodge and
  954. J. Geyer (University of Western Sidney, Nepean)
  955.  
  956. "MOSAICO: A System for Conceptual Modeling and Rapid Prototyping of
  957. Object-Oriented Database Applications", Michele Missikoff and M. Toiati
  958. (IASI-CNR, Rome)
  959.  
  960. "A Language Based Multidatabase System", Wva Kuhn, Konrad Schwarz and Thomas
  961. Tschernko (Technische Universitaet Wien)
  962.  
  963. "Ptool: A Scalable Persistent Object Store", Robert L. Grossman (University of
  964. Illinois at Chicago)
  965.  
  966. "The ORES Temporal Database Management System", Babis Theodoulidis, Aziz
  967. Ait-Braham, George Andrianopoulos, Jayant Chaudhary, George Karvelis and Simon
  968. Sou (UMIST)
  969.  
  970. "XSB as a Deductive Database", Konstantinos Sagonas, Terrance Swift and David
  971. S. Warren (State University of New York at Stony Brook)
  972.  
  973. "METU Object-Oriented DBMS", Asuman Dogac, Cetin Ozkan, Budak Arpinar, Tansel
  974. Okay and Cem Evrendilek (Middle East Technical University)
  975.  
  976. "Quest: A Project on Database Mining", Rakesh Agrawal (IBM Almaden Research
  977. Center)
  978.  
  979. "Query by Diagram: A Visual Environment for Querying Databases", Tiziana
  980. Catarci and Guiseppe Santucci (Universita degli Studi di Roma)
  981.  
  982. "DBLEARN: A System Prototype for Knowledge Discovery in Relational Databases",
  983. Jiawei Han, Yongjian Fu, Yue Huang and Nick Cercone (Simon Fraser University)
  984.  
  985. "EOS: an Extensible Object Store", Alexandros Biliris and Euthimios Panagos
  986. (AT&T Bell Laboratories)
  987.  
  988. "The MYRIAD Federated Database Prototype", S-Y. Hwang, E-P. Lim, H-R. Yang, K.
  989. Mediretta, M. Ganesh, D. Clements, J. Stenoien and J. Srivastava (University
  990. of Minnesota)
  991.  
  992. "GENESYS: A System for Efficient Spatial Query Processing", Thomas Brinkhoff,
  993. Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger (University of Munich)
  994.  
  995. SIGMOD COMMITTEE
  996.  
  997. General Chair
  998. David Du (University of Minnesota)
  999.  
  1000. Program Chair
  1001. Richard T. Snodgrass (University of Arizona)
  1002.  
  1003. Best Paper Award Chairs
  1004. David Maier (Oregon Graduate Institute)
  1005. Michael Stonebraker (University of California, Berkeley)
  1006.  
  1007. Industrial Program Chairs
  1008. Michael J. Carey (University of Wisconsin)
  1009. Shel Finkelstein (Montage Software)
  1010.  
  1011. Video and Exhibits Program Chairs
  1012. Narain Gehani (AT&T Bell Laboratories)
  1013. Susan Urban (Arizona State University)
  1014.  
  1015. Tutorial Program Chair
  1016. Arnon Rosenthal (MITRE Corporation)
  1017.  
  1018. Panel Program
  1019. Jennifer Widom (Stanford University)
  1020.  
  1021. Research Prototype Demonstrations Chair
  1022. Tekin Ozsoyoglu (Case Western Reserve University)
  1023.  
  1024. Proceedings Chair
  1025. Marianne Winslett (University of Illinois)
  1026.  
  1027. Program Committee
  1028. Rakesh Agrawal (IBM Almaden Research Center)
  1029. Don Batory (University of Texas)
  1030. Jose Blakeley (Texas Instruments)
  1031. In Jun Choi (Pohang Institute of Sci. and Tech.)
  1032. James Clifford (New York University)
  1033. Umeshwar Dayal (HP Laboratories)
  1034. Ahmed Elmagarmid (Purdue University)
  1035. Christos Faloutsos (University of Maryland)
  1036. Johann Christoph Freytag (Humboldt University, Berlin)
  1037. Shinya Fushimi (Mitsubishi Electric, Japan)
  1038. Goetz Graefe (Portland State University)
  1039. Theo Haerder (University of Kaiserslautern)
  1040. Yannis Ioannidis (University of Wisconsin)
  1041. H. V. Jagadish (AT&T Bell Laboratories)
  1042. Christian S. Jensen (Aalborg University)
  1043. Wolfgang Kaefer (Daimler Benz)
  1044. Paris Kanellakis (Brown University)
  1045. Paul Larson (University of Waterloo)
  1046. Guy M. Lohman (IBM Almaden Research Center)
  1047. Vincent Lum (Chinese University of Hong Kong)
  1048. Anil Nori (Oracle Corporation)
  1049. Beng Chin Ooi (National University of Singapore)
  1050. Ed Omiecinski (Georgia Tech)
  1051. Jack Orenstein (Object Design)
  1052. Meral Ozsoyoglu (Case Western Reserve University)
  1053. M. Tamer Ozsu (University of Alberta)
  1054. Barbara Pernici (Politecnico di Milano)
  1055. Donovan Schneider (HP Laboratories)
  1056. Edward Sciore (Boston College)
  1057. Arie Segev (University of California, Berkeley)
  1058. Timos Sellis (Nat. Tech. University of Athens)
  1059. Dale Skeen (Teknekron Software Systems)
  1060. Jacob Stein (Sybase Corporation)
  1061. Gerhard Weikum (ETH, Zuerich)
  1062. Maria Zemankova (MITRE Corporation)
  1063. Leonore Zink (University of Stuttgart)
  1064.  
  1065. PODS COMMITTEE
  1066.  
  1067. Executive Committee
  1068. Catriel Beeri (Hebrew University)
  1069. Paris Kanellakis (Brown University)
  1070. Daniel Rosenkrantz (SUNY Albany)
  1071. Moshe Y. Vardi (Rice University)
  1072. Victor Vianu (UC San Diego/INRIA)
  1073. Mihalis Yannakakis (AT&T Bell Laboratories)
  1074.  
  1075. General Chair
  1076. Mihalis Yannakakis (AT&T Bell Laboratories)
  1077.  
  1078. Program Chair
  1079. Victor Vianu (UC San Diego/INRIA)
  1080.  
  1081. Program Committee
  1082. Nicole Bidoit (University of Paris XIII)
  1083. Peter Buneman (University of Pennsylvania)
  1084. Georg Gottlob (Technical University of Vienna)
  1085. Vassos Hadzilacos (University of Toronto)
  1086. Richard Hull (UC Boulder / USC)
  1087. Raghu Ramakrishnan (University of Wisconsin)
  1088. Dennis Shasha (Courant Institute)
  1089. Jianwen Su ( UC Santa Barbara)
  1090. Dirk Van Gucht (Indiana University)
  1091. Moshe Y. Vardi (Rice University)
  1092.  
  1093. Proceedings Chair
  1094. Inderpal S. Mumick (AT&T Bell Laboratories)
  1095.  
  1096. SIGMOD/PODS CONFERENCE
  1097.  
  1098. Treasurer
  1099. Jaideep Srivastava (University of Minnesota)
  1100.  
  1101. Publicity
  1102. James P. Richardson (Honeywell)
  1103.  
  1104. Registration
  1105. Anupam Bhide (Oracle Corporation)
  1106.  
  1107. Local Arrangements
  1108. John Riedl (University of Minnesota)
  1109.  
  1110. European Coordinator
  1111. Peter Dadam (Universitaet Ulm (Germany))
  1112.  
  1113. Asian Coordinator
  1114. Kyu Young Whang (KAIST (Korea))
  1115.  
  1116. Conference Advisors
  1117. Won Kim (UniSQL)
  1118. Moshe Y. Vardi (Rice University)
  1119.  
  1120. ACCOMMODATION
  1121.  
  1122. Hotel Information
  1123.  
  1124. ACM SIGMOD/PODS '94 will be held at the Minneapolis Hilton and Towers Hotel,
  1125. located in the heart of downtown Minneapolis. The hotel is connected via
  1126. skyway to the Minneapolis Convention Center, Orchestra Hall and all of the
  1127. downtown shopping attractions. A block of rooms has been reserved until April
  1128. 22, 1994. Please reserve a room by using the enclosed form or by calling
  1129. 1-800-HILTONS or (612) 376-1000. Please be sure to identify yourself as a
  1130. SIGMOD/PODS attendee when making your reservation and at check-in.  The first
  1131. night's deposit is required. Room rates and availability are not guaranteed
  1132. past April 22.
  1133.  
  1134. Local Transportation
  1135.  
  1136. There are two choices for ground transportation from the airport to the hotel.
  1137. (1) A Airport Express van service is available; arrangements can be made by
  1138. contacting Airport Express Desk located near the baggage claim area between
  1139. Carrousels 8 and 9 at the airport or by calling 612-827-7777 or 1-800-333-1532
  1140. for a reservation.  The fare is $10.00 per person one way or $15.50 per person
  1141. round-trip.  (2) Taxi fare to the hotel is about $25.00.
  1142.  
  1143. For participants driving to Minnapolis, the address of the hotel is 1001
  1144. Marquette Avenue, Minneapolis.  It occupies the whole block of the downtown
  1145. between 10th ST and 11th ST and Second Ave and Marquette Ave.  Parking is
  1146. available at the hotel.  The charge is $9 per day for overnight guests who are
  1147. SIGMOD/PODS attendees.
  1148.  
  1149. Air Transportation
  1150.  
  1151. Northwest Airlines is the "Preferred Airline" of ACM SIGMOD/PODS '94,
  1152. offering special discount fares to North American conferees.  International
  1153. conferees would be eligible for Northwest VISIT USA program which provides
  1154. greatly reduced prices.  To take advantage of these discounts, call
  1155. 1-800-328-1111 (Monday through Friday 7:30 am to 7:30 pm, Central Time) and
  1156. cite WorldFile/Ticket Designator NST3S, or give this information to your
  1157. travel agent.
  1158.  
  1159. GENERAL INFORMATION
  1160.  
  1161. Climate
  1162.  
  1163. The average temperature in Minneapolis in late May is 65F (19C).  However, the
  1164. early morning or late evening temperature may drop below 50F.  Rain is rare.
  1165. Bring a sweater for chilly evenings.
  1166.  
  1167. Minneapolis
  1168.  
  1169. Please arrive before or stay after the conference to visit Twin Cities.  Major
  1170. local attractions include the following.
  1171.  
  1172. * The Minneapolis Institute of Art has over 75,000 works of art from every
  1173. land and culture.
  1174.  
  1175. * The Walker Art Center exhibits a permanent collection of 20th-century
  1176. American and International art and sponsors a variety of music, dance,
  1177. theater, film and education programs.
  1178.  
  1179. * The Children's Theatre Company performs plays for fans of all ages. 
  1180.  
  1181. * The Minneapolis Chamber Symphony stages summer and winter performances of
  1182. classical and contemporary music.
  1183.  
  1184. * The Mall of America is the largest enclosed retail and entertainment
  1185. complex, complete with a theme park featuring Snoopy and the Peanuts Gang.
  1186.  
  1187. * The Minnesota State Capitol features the largest unsupported marble dome in
  1188. the world.
  1189.  
  1190. * The Minnesota Zoo has five exhibit trails with both exotic animals and
  1191. animals indigenous to Minnesota.
  1192.  
  1193. * The Science Museum of Minnesota and William L. McKnight-3M Omnitheater
  1194. combines a natural history and science technology center with educational
  1195. exhibits on a variety of sciences.
  1196.  
  1197. Local Arrangements
  1198.  
  1199. For additional information concerning local arrangements, contact:
  1200.  
  1201. John Riedl 
  1202. Department of Computer Science
  1203. University of Minnesota
  1204. Minneapolis, MN 55455
  1205. Phone: (612) 624-7372
  1206. Fax: (612) 625-0572
  1207. Email: riedl@cs.umn.edu
  1208.