From widom@DB.Stanford.EDU Wed Oct 27 17:02:20 EDT 1993 Article: 19313 of comp.ai Xref: glinda.oz.cs.cmu.edu comp.theory:8439 comp.ai:19313 Newsgroups: comp.theory,comp.ai Path: honeydew.srv.cs.cmu.edu!das-news.harvard.edu!noc.near.net!MathWorks.Com!europa.eng.gtefsd.com!howland.reston.ans.net!agate!headwall.Stanford.EDU!CSD-NewsHost.Stanford.EDU!DB.Stanford.EDU!widom From: widom@DB.Stanford.EDU (Jennifer Widom) Subject: SIGMOD 94 Call for Panel Proposals Message-ID: <1993Oct26.172851.16121@CSD-NewsHost.Stanford.EDU> Originator: widom@DB.Stanford.EDU Sender: news@CSD-NewsHost.Stanford.EDU Organization: Computer Science Department, Stanford University Date: Tue, 26 Oct 1993 17:28:51 GMT Lines: 41 ============================ CALL FOR PANEL PROPOSALS ACM SIGMOD 94 Minneapolis, MN May 24-27, 1994 ============================ We are soliciting proposals for panels to be included in the technical program of the 1994 ACM SIGMOD Conference. Each panel will occupy one session of 1-1/2 hours. Preference will be given to topics that are timely, that will generate lively discussion among the panelists and conference attendees, and that will appeal to both researchers and practitioners. We intend particularly to avoid panels that consist of a series of presentations with little discussion. Panel proposals should not exceed one page and should include: * Subject of the panel * Panel organizer and chair * Brief motivation for why the topic is exciting and why it will make for an interesting and timely panel * List of proposed panelists * Proposed format for the panel All panel proposals should be submitted to the Program Chair: Richard Snodgrass - SIGMOD '94 Department of Computer Science University of Arizona Gould-Simpson Building Rm. 715 1040 East Fourth St. Tucson, AZ 85721 USA Questions about panel proposals can be addressed to the Panel Chair: Jennifer Widom widom@cs.stanford.edu DATES: Deadline (firm) for proposals: 8 December 1993 Email notification of acceptance: 14 February 1994 Article 8969 of comp.lang.prolog: Xref: glinda.oz.cs.cmu.edu comp.databases:30969 comp.ai:19581 comp.databases.theory:1760 comp.infosystems:2190 comp.lang.misc:14751 comp.lang.prolog:8969 comp.theory:8588 Newsgroups: comp.databases,comp.ai,comp.databases.theory,comp.infosystems,comp.lang.misc,comp.lang.prolog,comp.theory Path: honeydew.srv.cs.cmu.edu!fs7.ECE.CMU.EDU!news.sei.cmu.edu!cis.ohio-state.edu!math.ohio-state.edu!uwm.edu!src.honeywell.com!mac-224-49.src.honeywell.com!user From: richardson_jim@ssdc.honeywell.com (Jim Richardson) Subject: CFP: ACM SIGMOD/PODS 94 Joint Conference (reminder) Message-ID: Followup-To: comp.databases Sender: news@src.honeywell.com (News interface) Nntp-Posting-Host: mac-224-49.src.honeywell.com Organization: Honeywell Date: Tue, 16 Nov 1993 20:48:42 GMT Lines: 318 Call for Papers ACM SIGMOD/PODS 94 Joint Conference The Minneapolis Hilton and Towers, Minneapolis, Minnesota May 24-27, 1994 The ACM SIGMOD/PODS Joint Conference aims at fostering close collaboration between the theoretical and applied database communities. In the decade of the 90s databases are the ascendant technology for dealing with complex and interdependent information. Our society can benefit greatly from the full maturation of database technology, and we hope that the collaboration which will result from this joint conference will play a seminal role in stimulating this process. We encourage you to play a part in this important event. The PODS and SIGMOD conferences have separate program committees and will have separate proceedings. Authors must submit their papers to the conference that they feel is most appropriate for their work. We recommend that theoretical papers be submitted to PODS and applied ones to SIGMOD. The same paper or different versions of the same paper should not be submitted to both conferences simultaneously. The two conferences will overlap for two days, but each conference will have a separate third day without overlap. There will be, however, only one registration process for the joint, 4-day conference. Attendees will receive both proceedings and be encouraged to attend sessions in both conferences. Some of the technical events, the lunches, and the outing will be joint events. Once again, you are invited to participate in what we hope will be an exciting event. Sincerely, David Du Mihalis Yannakakis SIGMOD General Chair PODS General Chair Submission Guidelines All submissions must be received by DECEMBER 8, 1993 (or postmarked December 1 and sent by airmail) to be considered. This is a FIRM deadline. All submissions should be directed to the appropriate program chair: Richard Snodgrass -- SIGMOD '94 Victor Vianu -- PODS '94 Department of Computer Science CSE 0114 University of Arizona U.C. San Diego Gould-Simpson Building Rm. 715 3016 AP&M Building 1040 East Fourth St. North Torrey Pines Rd. Tucson, AZ 85721 USA & Muir College Dr. E-mail: sigmod@cs.arizona.edu La Jolla, CA 92093-0114, USA E-mail: vianu@cs.ucsd.edu The address, telephone number, FAX number, and electronic address of the contact author should be given on the title page of the submission. All authors of accepted papers will be expected to sign copyright release forms, and one author of each accepted paper will be expected to present the paper at the conference. Proceedings will be distributed at the conference, and will be subsequently available for purchase through the ACM. SIGMOD/PODS Important Dates Deadline for all submissions: December 8, 1993 (FIRM deadline) Notification of acceptance or rejection: February 14, 1994 Camera-ready copies due: March 18, 1994 Joint SIGMOD/PODS Organizing Committee Publicity James P. Richardson, Honeywell Treasurer Jaideep Srivastava, U. of Minnesota Registration Anupam Bhide, Oracle Local Arrangements John Riedl, U. of Minnesota Call for Papers Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) May 24-26, 1994 The conference will focus on new developments in the fundamental aspects of database and knowledge-base systems. Original research papers on the theory, design, specification, or implementation of database and knowledge-base systems are solicited. Topics of Interest Some suggested, although not exclusive, topics of interest are: Active Databases Complex Objects Concurrency Control Constraint Management Data Models Database Programming Languages Database Persistent Programming Data Structures Deductive Databases Distributed Databases Incomplete Information and Uncertainty Integrity and Security Knowledge Discovery Knowledge Representation Nonmonotonic Reasoning Object-Oriented Databases Performance Evaluation Physical and Logical Design Query Languages Query Optimization Spatial and Temporal Data Transaction Management Paper Submission You are invited to submit twelve copies of a detailed abstract (not a complete paper) to the program chair. A limit of 10 typed pages with roughly 35 lines/page (about 5000 words or 10K bytes in total) is placed on submissions. Font size should be 10 points or larger. The abstract must provide sufficient detail to allow the program committee to assess the merits of the paper and should include appropriate references to and comparisons with the literature. It is recommended that each submission begin with a succinct statement of the problem, a summary of the main results, and a brief explanation of their significance and relevance to the conference, all suitable for the non-specialist. Technical development of the work, directed to the specialist, should follow. If the authors believe that more details are essential to substantiate the main claims of the paper, they may include a clearly marked appendix to be read at the discretion of the committee. General Chair Mihalis Yannakakis, AT&T Bell Labs Program Chair Victor Vianu, UC San Diego/INRIA Proceedings Chair Inderpal Mumick, AT&T Bell Labs PODS Program Committee Nicole Bidoit (U. Paris-Nord) Peter Buneman (U. Pennsylvania) Georg Gottlob (Tech. U. Vienna) Vassos Hadzilacos (U. Toronto) Richard Hull (USC/U. Colorado) Raghu Ramakrishnan (U. Wisconsin) Dennis Shasha (NYU Courant) Jianwen Su (UC Santa Barbara) Dirk Van Gucht (Indiana U.) Moshe Vardi (IBM Almaden) Call for Papers 1994 ACM SIGMOD International Conference on Management of Data May 25-27, 1994 The 1994 ACM-SIGMOD Conference will bring together researchers, practitioners, developers and users to explore new concepts, tools and techniques for database management systems. The conference will provide a forum for original research contributions as well as practical system design, implementation and evaluation. The conference will feature panel sessions, tutorials, exhibits and industrial programs highlighting DBMS research and technology. Topics of Interest The major topics of interest include but are not limited to: Authorization and Security Benchmarks Concurrency Control and Recovery Constraint Management Data Models Database Programming Languages Distributed Systems Engineering and Design Databases Extensible Databases Heterogeneous Database Systems High Performance Systems Imprecise and Uncertain Information Knowledge Discovery and Representation Legacy Databases Logic and Databases Logical and Physical Database Design Multimedia Databases Object-Oriented Database Systems Optimization and Tuning Techniques Parallel Architectures Query Languages Real-Time Databases Rule Processing Scientific Databases and Applications Spatiotemporal Databases User and Application Interfaces Wireless/Personal Computing Workstation-Based Architectures We strongly encourage submission of papers and participation from the entire international community of database researchers and practitioners. We also strongly encourage submission of papers that propose new approaches to topical areas for which current solutions are deemed inappropriate. Such papers, while perhaps not as fully developed, can nonetheless provide new technical directions to the field. Paper Submission Please submit six copies of an 8000 word original manuscript to the program chair. Database Challenges Session Continuing a tradition started last year, SIGMOD solicits short papers (8 pages maximum) that challenge the database field with new technologies or applications. Such papers should provide stimulating ideas or visions that may open up exciting avenues of database research. Papers will be reviewed and should be submitted as regular SIGMOD submissions. They should be marked ``Database Challenges''. Exhibits Program The Exhibits Program will consist of a Video Program and a Demonstration Program of university and laboratory software prototypes related to database management systems research and practice. Videos should be full-length (5 to 20 minutes), submitted in VHS-NTSC format, and accompanied by a project/system description of up to 3,000 words to appear in the proceedings. Videos will be judged on technical content, relevance, originality and presentation. Publishers are invited to exhibit books and related journals. Submissions should be sent to the program chair, who will forward them to the appropriate organizer. Tutorial and Panel Program There will be a series of sessions focused on issues relevant to practitioners of DBMS technology. Each panel or tutorial proposal should include a one-page description of the subject matter, the name of the organizer, and for panels, a list of proposed panelists. Submissions should be addressed to the program chair, who will forward them to the appropriate organizer. General Chair David Du, Univ. of Minnesota Program Chair Richard Snodgrass, Univ. of Arizona Best Paper Award Chairs David Maier, Oregon Graduate Institute Michael Stonebraker, U.C. Berkeley Industrial Program Chairs Michael Carey, Univ. of Wisconsin Shel Finkelstein, Tandem Computers Video and Exhibits Program Chairs Narain Gehani, AT&T Bell Labs Susan Urban, Arizona State Univ. Research Prototype Demonstrations Tekin Ozsoyoglu, Case Western Reserve Tutorial and Panel Program Chairs Arnon Rosenthal, MITRE Jennifer Widom, IBM Almaden Proceedings Chair Marianne Winslett, Univ. of Illinois European Coordinator Peter Dadam, Universitaet Ulm, Germany Far East Coordinator Kyu Young Whang, KAIST, Korea SIGMOD Program Committee Rakesh Agrawal (IBM Almaden) Don Batory (Univ. of Texas) Jose Blakeley (Texas Instruments) In Jun Choi (Pohang Inst. of Sci and Tech.) James Clifford (New York Univ) Umeshwar Dayal (HP Labs) Ahmed Elmagarmid (Purdue Univ.) Christos Faloutsos (Univ. of Maryland) Johann Christoph Freytag (DEC, Germany) Shinya Fushimi (Mitsubishi Electric) Goetz Graefe (Portland State Univ.) Theo Haerder (Univ. Kaiserslautern) Yannis Ioannidis (Univ. of Wisconsin) H. V. Jagadish (AT&T Bell Labs) Christian S. Jensen (Aalborg Univ.) Wolfgang Kaefer (Univ. Kaiserslautern) Paris Kanellakis (Brown Univ.) Paul A. Larson (Univ. of Waterloo) Guy Lohman (IBM Almaden) Vincent Lum (Chinese Univ. of Hong Kong) Anil Nori (DEC) Beng Chin Ooi (National Univ. of Singapore) Ed Omiecinski (Georgia Tech) Jack Orenstein (Object Design) Meral Ozsoyoglu (Case Western Reserve) M. Tamer Ozsu (Univ. of Alberta) Barbara Pernici (Politecnico di Milano) Donovan Schneider (HP Labs) Edward Sciore (Boston College) Arie Segev (Univ. of California, Berkeley) Timos Sellis (Nat. Tech. U. of Athens) Dale Skeen (Teknekron Software Systems) Jacob Stein (Independent consultant) Gerhard Weikum (ETH, Zurich) Maria Zemankova (MITRE) Leonore Zink (Univ. Stuttgart) Article 10029 of comp.lang.prolog: Xref: glinda.oz.cs.cmu.edu news.announce.conferences:5848 comp.databases:33758 comp.lang.misc:15401 comp.infosystems:2944 comp.theory:9455 comp.ai:21244 comp.lang.prolog:10029 Path: honeydew.srv.cs.cmu.edu!nntp.club.cc.cmu.edu!godot.cc.duq.edu!birdie-blue.cis.pitt.edu!gatech!howland.reston.ans.net!cs.utexas.edu!uunet!sparky!sparky!not-for-mail From: richardson_jim@htc.honeywell.com (Richardson Jim) Newsgroups: news.announce.conferences,comp.databases,comp.lang.misc,comp.infosystems,comp.theory,comp.ai,comp.lang.prolog Subject: ACM SIGMOD/PODS Advance Program Followup-To: poster Date: 21 Mar 1994 15:22:53 -0600 Organization: Sterling Software Lines: 862 Sender: rick@sparky.sterling.com Approved: rick@sparky.sterling.com Distribution: inet Expires: 29 May 1994 8:00:00 GMT Message-ID: <2ml37d$2g6@sparky.sterling.com> NNTP-Posting-Host: sparky.sterling.com [This posting includes an abbreviated version of the advance program, plus hotel and conference registration forms. The complete advance program and the conference and hotel registration forms are available in PostScript and text format via anonymous ftp at ftp.cs.arizona.edu (directory sigmodpods94) and in the SIGMOD Information Server, accessible via Mosaic at URL http://bunny.cs.uiuc.edu/README.html.] To Members of the Database Community: The ACM SIGMOD/PODS 94 Joint Conference continues the tradition of the last few years in bringing together the theoretical and applied database communities. The joint conference will feature the presentation of original research papers, invited talks, tutorials, industrial sessions, a panel, and demonstrations of experimental database prototypes. The SIGMOD and PODS conferences will overlap for two days, but each conference will have a separate third day without overlap. There will be, however, only one registration process for the joint, four-day conference. Attendees will receive both proceedings and be encouraged to attend sessions in both conferences. The award session, reception, lunches and the banquet are joint events. The computing environment in the 90s is changing rapidly into a truly distributed one with processors ranging from PCs to supercomputers linked together via high-speed networks. Enormous amount of diverse information is becoming available to individuals through the Internet or the future information superhighway. The development of database technology for dealing with very large multimedia, complex, and interdependent information is critical for our society to benefit fully from the new environment. The SIGMOD/PODS Joint Conference represents the combined efforts of the theoretical and applied database communities to tackle the new challenges facing the database professionals. We encourage you to participate in what promises to be an exciting and important event. David Du, SIGMOD General Chair Mihalis Yannakakis, PODS General Chair HIGHLIGHTS PODS * Invited Talk by David Harel (Weizmann Institute). * 3 Tutorials on: - Data Mining - Languages for Collection Types - Text Databases * Presentation of 28 papers in the Technical Program. SIGMODACm * Presentation of the SIGMOD Awards. * 3 Invited Industrial Plenary Talks by: - Andy Laursen (Oracle Corporation) - David Vaskevitch (Microsoft Corporation) - Wes Melling (Gartner Group) * Presentation of 40 papers in the Technical Program. * Panel on Parallel Database Systems in the 1990's. * 4 Industrial Sessions on: - Object-Relational Systems - Object Standards Efforts - Parallelism for Decision Support - Replicated Data * 3 Tutorials on: - Object-Oriented Databases - Advanced Transaction Models---Survey and Critique - Databases for Networks * Demonstrations of 15 experimental database prototypes. * Exhibits by several major publishers. LOCATION Minneapolis, Minnesota combined with St. Paul (called the "Twin Cities") is the largest metropolitan area in the upper mid-west with 2.4 million population. The Twin Cities are famous for their clean and healthy environment with hundreds of lakes, more than 50 golf courses, and numerous city, county and state parks. It has been ranked in the top 5 most liveable cities in the United States in the last few years. Minneapolis has a pleasant climate in late May. The average temperature is 65F (19C). The conference will be held at Minneapolis Hilton and Towers Hotel which is located in the heart of downtown Minneapolis. The hotel is connected via skyway to the Minneapolis Convention Center, Orchestra Hall and all of the downtown shopping attractions. Nearby tourist attractions include the Mall of America (the largest shopping mall in the United States, with more than 300 shops), Walker Art Center, Minneapolis Institute of Art, Minnesota Science Museum, Minnesota State Capitol, Minnesota Zoo, and several music groups and theaters. SOCIAL EVENTS Monday, May 23rd, 7:00--11:00pm Welcoming Reception. Come mingle and enjoy some hors d'oeuvres and music. Wednesday, May 25th, 8:30--11:00pm PODS Business Meeting will be held at the hotel, after dinner. Thursday, May 26th, 12:00--2:00pm Lunch and SIGMOD Business Meeting. Thursday, May 26th, 6:45--10:30pm Conference Banquet. MONDAY, MAY 23RD 7:00--11:00pm Registration Welcoming Reception TUESDAY, MAY 24TH 8:15--9:00am Continental Breakfast 9:00--10:00am PODS Invited Talk "`Will I be pretty? Will I be rich?': Some Thoughts on Theory vs. Practice in Systems Engineering", David Harel (Weizmann Institute) 10:00--10:30am Coffee Break 10:30am--12:30pm PODS Session 1: Access Methods & Sampling Chair: Dennis Shasha (Courant Institute) "Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension", Christos Faloutsos and Ibrahim Kamel (University of Maryland) "On the Relative Cost of Sampling for Join Selectivity Estimation", Peter J. Haas (IBM Almaden Research Center), Jeffrey F. Naughton (University of Wisconsin) and Arun N. Swami (IBM Almaden Research Center) "Path Caching: A Technique for Optimal External Searching", Sridhar Ramaswamy and Sairam Subramanian (Brown University) "Optimal Response Time Retrieval of Replicated Data", Ling Tony Chen and Doron Rotem (Lawrence Berkeley Laboratory) 12:30--2:00pm Lunch (on your own) 2:00--3:30pm PODS Session 2: Constraints Chair: Raghu Ramakrishnan (University of Wisconsin) "Constraint Checking with Partial Information", Ashish Gupta (Stanford University), Yehoshua Sagiv (Hebrew University), Jeffrey D. Ullman (Stanford University) and Jennifer Widom (Stanford University) "Compiling Query Constraints", Peter J. Stuckey (University of Melbourne) and S. Sudarshan (AT&T Bell Laboratories) "Constraints among Argument Sizes in Logic Programs", Kirack Sohn (University of California, Santa Cruz) 3:30--4:00pm Coffee Break 4:00--5:30pm PODS Session 3: Data Mining Chair: Richard Hull (University of Southern California/University of Colorado, Boulder) Tutorial: "Data Mining", Rakesh Agrawal (IBM Almaden Research Center) "The Power of Sampling in Knowledge Discovery", Jyrki Kivinen (University of California, Santa Cruz) and Heikki Mannila (University of Helsinki) WEDNESDAY, MAY 25TH 7:45--8:30am Continental Breakfast 8:30--9:00am SIGMOD Awards Ceremony Chair: David Du (University of Minnesota) 9:00--10:45am PODS Session 4: Datalog Chair: Georg Gottlob (Technical University of Vienna) "Can Datalog be approximated?", Surajit Chaudhuri (Hewlett Packard Laboratories) and Phokion G. Kolaitis (University of California, Santa Cruz) "Bounded Arity Datalog ($\neq$) Queries on Graphs", Foto Afrati (National Technical University of Athens) "On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs", Surajit Chaudhuri (Hewlett Packard Laboratories) and Moshe Y. Vardi (Rice University) SIGMOD Session 1A: Mobile Databases Chair: Arie Segev (University of California, Berkeley) "Sleepers and Workaholics: Caching Strategies in Mobile Environments", Daniel Barbara (Matsushita Information Technology Laboratory) and Tomasz Imielinski (Rutgers University) "Data Replication for Mobile Computers", Yixiu Huang, Prasad Sistla and Ouri Wolfson (University of Illinois at Chicago) "Indexing on Air", Tomasz Imielinski, S. Viswanathan and B. R. Badrinath (University of Rutgers) "Challenges: Database Issues in Tele-Communications Network Management", Ilsoo Ahn (AT&T Bell Laboratories) SIGMOD Session 1B: Transaction Processing Chair: Jennifer Widom (Stanford University) "ASSET: A System for Supporting Extended Transactions", A. Biliris (AT&T Bell Laboratories), S. Dar (AT&T Bell Laboratories), N. Gehani (AT&T Bell Laboratories), H. V. Jagadish (AT&T Bell Laboratories) and K. Ramamritham (University of Massachusetts) "ARIES/CSA: A Method for Data Base Recovery in Client-Server Architectures", C. Mohan and Inderpal Narang (IBM Almaden Research Center) "Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems", Aidong Zhang (Purdue University), Marian H. Nodine (Brown University) and Omran Bukhres (Purdue University) SIGMOD Tutorial: Object-Oriented Databases Instructor: Jose Blakeley (Texas Instruments) 10:45--11:00am Coffee Break 11:00am--12:30pm PODS Session 5: File Structures & Concurrency Chair: Vassos Hadzilacos (University of Toronto) "A Decomposition-Based Simulated Annealing Technique for Data Clustering", Kien A. Hua, S. D. Lang and W. K. Lee (University of Central Florida) "Reducing Recovery Constraints on Locking Based Protocols", G. Alonso, D. Agrawal and A. El Abbadi (University of California, Santa Barbara) "Relative Serializability: An Approach for Relaxing the Atomicity of Transactions", D. Agrawal, J. L. Bruno, A. El Abbadi and V. Krishnasawamy (University of California, Santa Barbara) SIGMOD Session 2A: Multimedia Databases and Hash Joins Chair: Meral Ozsoyoglu (Case Western Reserve University) "Staggered Striping in Multimedia Information Systems", Steven Berson, Shahram Ghandeharizadeh, Richard Muntz and Xiangyu Ju (University of California, Los Angeles) "Data Modeling of Time-Based Media", Simon Gibbs, Christian Breiteneder and Dennis Tsichritzis (University of Geneva) "Processor Allocation and Hash Filtering for Parallel Execution of Hash Joins", Hui-I. Hsiao, Ming-Syan Chen and Philip S. Yu (IBM Thomas J. Watson Research Center) SIGMOD Industrial Session 1: Replicated Data Chair: Ahmed Elmagarmid (Purdue University) "Oracle's Symmetric Replication Technology and Implications for Application Design", Dean S. Daniels (Oracle Corporation) "DEC Data Distributor for Data Replication and Data Warehousing", Daniel J. Dietterich (Digital Equipment Corporation) "Sybase Replication Server", Alex Gorelik (Sybase Corporation) SIGMOD Tutorial: Object-Oriented Databases, continued Instructor: Jose Blakeley (Texas Instruments) 12:30--2:00pm Lunch (on your own) 2:00--3:30pm PODS Session 6: Collection Types I Chair: Dirk Van Gucht (Indiana University) Tutorial: "Languages for Collection Types", Val Tannen (University of Pennsylvania) "New Techniques for Studying Set Languages, Bag Languages, and Aggregate Functions", Leonid Libkin, Limsoon Wong (University of Pennsylvania) SIGMOD Session 3A: Deductive Databases Chair: Leonore Zink (University of Stuttgart) "Implementation of Magic-sets in Starburst", Inderpal Singh Mumick (AT&T Bell Laboratories) and Hamid Pirahesh (IBM Almaden Research Center) "XSB as an Efficient Deductive Database Engine", Konstantinos Saganas, Terrance Swift and David S. Warren (State University of New York at Stony Brook) "A Performance Study of Transitive Closure Algorithms", Shaul Dar and Raghu Ramakrishnan (University of Wisconsin) SIGMOD Session 3B: Query Optimization I Chair: Guy M. Lohman (IBM Almaden Research Center) "Optimization of Dynamic Query Evaluation Plans", Richard L. Cole (University of Colorado) and Goetz Graefe (Portland State University) "Adaptive Selectivity Estimation Using Query Feedback", Chungmin Melvin Chen and Nick Roussopoulos (University of Maryland) "Estimating Page Fetches for Index Scans with Finite LRU Buffers", Arun Swami (IBM Almaden Research Center) and K. Bernhard Schiefer (IBM Canada Laboratory) SIGMOD Panel: Parallel Database Systems in the 1990's Chair: Michael J. Carey (University of Wisconsin) 3:30--4:00pm Coffee Break 4:00--5:30pm PODS Session 7: Collection Types II Chair: Nicole Bidoit (University of Paris XIII) "A Query Language for NC", Dan Suciu and Val Breazu-Tannen (University of Pennsylvania) "A Query Language for List-Based Complex Objects", Latha S. Colby (Data Parallel Systems), Edward L. Robertson (Indiana University), Lawrence V. Saxton (University of Regina) and Dirk Van Gucht (Indiana University) "Universal Finiteness and Satisfiability", Inderpal Singh Mumick (AT&T Bell Laboratories) and Oded Shmueli (Technion) SIGMOD Invited Industrial Plenary Talk Chair: H. V. Jagadish (AT&T Bell Laboratories) "Oracle Media Server: Providing Consumer Based Interactive Access to Multimedia Data", Andy Laursen, Senior Director, Media Server Development, Oracle Corporation 8:30--11:00pm PODS Business Meeting THURSDAY, MAY 26TH 7:45--8:30am Continental Breakfast 8:30--10:00am PODS Session 8: Query Languages and Complexity Chair: Victor Vianu (University of California, San Diego/INRIA Rocquencourt) "Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure", Dan Suciu (University of Pennsylvania) and Jan Paredaens (University of Antwerp) "Dyn-FO: A Parallel, Dynamic Complexity Class", Sushant Patnaik and Neil Immerman (University of Massachusetts, Amherst) "Functional Database Query Languages as Typed Lambda Calculi of Fixed Order", Gerd G. Hillebrand (Brown University/INRIA Rocquencourt) and Paris C. Kanellakis (Brown University) SIGMOD Session 4A: Discovery Chair: Christos Faloutsos (University of Maryland) "Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results", Jason T. L. Wang (New Jersey Institute of Technology), Gung-Wei Chirn (New Jersey Institute of Technology), Thomas G. Marr (Cold Spring Harbor Laboratory), Bruce Shapiro (National Cancer Institute), Dennis Shasha (New York University) and Kaizhong Zhang (University of Western Ontario) "The Efficacy of GlOSS for the Text Database Discovery Problem", Luis Gravano, Hector Garcia-Molina and Anthony Tomasic (Stanford University) "Incomplete Path Expressions and their Disambiguation", Yannis E. Ioannidis (University of Wisconsin) and Yezdi Lashkari (MIT Media Laboratory) SIGMOD Industrial Session 2: Object Standards Efforts Chair: Umeshwar Dayal (HP Laboratories) "Object-Oriented Extensions in SQL3: A Status Report", Krishna Kulkarni (Tandem Computers) "COSS: The OMG Common Object Services Specifications", Bruce Martin (SunSoft) "ODMG-93: A Standard for Object-Oriented Databases", Rick Cattell (SunSoft) SIGMOD Tutorial: Advanced Transaction Models---Survey and Critique Instructor: C. Mohan (IBM Almaden Research Center) 10:00--10:30am Coffee Break 10:30am--12:00 PODS Session 9: Object-Oriented Databases Chair: Jianwen Su (University of California, Santa Barbara) "Object Migration", Alberto O. Mendelzon (University of Toronto), Tova Milo (University of Toronto) and Emmanuel Waller (INRIA Rocquencourt/University of Paris XI) "Making Object-Oriented Schemas More Expressive", Diego Calvanese and Maurizio Lenzerini (Universita degli Studi di Roma "La Sapienza") "A Polymorphic Calculus for Object Sharing and View Definitions", Atsushi Ohori (Kyoto University) and Keishi Tajima (University of Tokyo) SIGMOD Session 5A: High Performance Algorithms Chair: Donovan Schneider (HP Laboratories) "Managing Memory for Real-Time Queries", HweeHwa Pang, Michael J. Carey and Miron Livny (University of Wisconsin) "AlphaSort: A RISC Machine Sort", Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray and Dave Lomet (Digital San Francisco Systems Center) "Quickly Generating Billion-Record Synthetic Databases", Jim Gray (Digital San Francisco Systems Center), Prakash Sundaresan (Digital San Francisco Systems Center), Susanne Englert (Tandem Computers), Ken Baclawski (Northeastern University) and Peter Weinberger (AT&T Bell Laboratories) SIGMOD Session 5B: Distributed Processing Chair: Johann Christoph Freytag (Humboldt University, Berlin) "Distributed File Organization with Scalable Cost/Performance", Radek Vingralek (University of Kentucky), Yuri Breitbart (University of Kentucky) and Gerhard Weikum (ETH Zuerich) "Distributing a Search Tree Among a Growing Number of Processors", Brigitte Kroell and Peter Widmayer (ETH Zuerich) "Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing", Hasanet M. Dewan, Mauricio Hernandez, Salvatore J. Stolfo and Jae-Jun Hwang (Columbia University) SIGMOD Tutorial 2: Advanced Transaction Models, continued Instructor: C. Mohan (IBM Almaden Research Center) 12:00--2:00pm Lunch and SIGMOD Business Meeting 2:00--3:30pm PODS Session 10: Incomplete and Spatial Databases Chair: Moshe Y. Vardi (Rice University) "Adding Disjunction to Datalog", Thomas Eiter (Technical University of Vienna), Georg Gottlob (Technical University of Vienna) and Heikki Mannila (University of Helsinki) "Towards a theory of spatial database queries", Jan Paredaens (University of Antwerp), Jan Van den Bussche (University of Antwerp) and Dirk Van Gucht (Indiana University) "Finitely Representable Databases", Stephane Grumbach (INRIA Rocquencourt) and Jianwen Su (University of California, Santa Barbara) SIGMOD Session 6A: Textual Databases Chair: Maria Zemankova (MITRE Corporation) "Incremental Updates of Inverted Lists for Text Document Retrieval", Anthony Tomasic (Stanford University), Hector Garcia-Molina (Stanford University) and Kurt Shoens (IBM Almaden Research Center) "Optimizing Queries on Files", Mariano P. Consens and Tova Milo (University of Toronto) "From Structured Documents to Novel Query Facilities", V. Christophides, S. Abiteboul, S. Cluet and M. Scholl (INRIA Rocquencourt) SIGMOD Session 6B: Query Optimization II Chair: Ed Omiecinski (Georgia Tech University) "Practical Predicate Placement", Joseph M. Hellerstein (University of Wisconsin) "Optimizing Disjunctive Queries with Expensive Predicates", A. Kemper (Universitaet Passau), G. Moerkotte (Universitaet Karlsruhe), K. Peithner (Universitaet Passau) and M. Steinbrunn (Universitaet Passau) "Outerjoins as Disjunctions", Cesar Galindo-Legaria (CWI, Amsterdam) SIGMOD Industrial Session 3: Object-Relational Systems Chair: Jose Blakeley (Texas Instruments) "UniSQL/X Unified Relational and Object-Oriented Database System", Won Kim (UniSQL) "The Montage Extensible Datablade Architecture", Mike Ubell (Montage Software) "Object-Oriented Features of DB2/6000 Version 2", Hamid Pirahesh (IBM Almaden Research Center) 3:30--4:00pm Coffee Break 4:00--5:30pm PODS Session 11: Text Databases Chair: Peter Buneman (University of Pennsylvania) Tutorial: "Text Dominated Databases, Theory Practice and Experience", Gaston H. Gonnet (ETH Zuerich) "Reasoning about Strings in Databases", Gosta Grahne, Matti Nykanen and Esko Ukkonen (University of Helsinki) SIGMOD Invited Industrial Plenary Talk Chair: Shel Finkelstein (Montage Software) "Database: Crisis and Transition", David Vaskevitch, Director of Enterprise Computing, Microsoft Corporation 6:45--10:30pm Conference Banquet FRIDAY, MAY 27TH 7:45--8:30am Continental Breakfast 8:30--10:00am SIGMOD Session 7A: Object Servers Chair: Tekin Ozsoyoglu (Case Western Reserve University) "Fine-Grained Sharing in a Page Server OODBMS", Michael J. Carey (University of Wisconsin), Michael J. Franklin (University of Maryland) and Markos Zaharioudakis (University of Wisconsin) "Partition Selection Policies in Object Database Garbage Collection", Jonathan E. Cook, Alexander L. Wolf and Benjamin G. Zorn (University of Colorado) "Shoring Up Persistent Applications", Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy Hall, Mark McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas Tsatolos, Seth White and Michael J. Zwilling (University of Wisconsin) SIGMOD Industrial Session 4: Parallelism for Decision Support", Gerhard Weikum (ETH Zuerich) "Evolving Teradata Decision Support for Massively Parallel Processing on UNIX", Carrie Ballinger (AT&T/Teradata) "NonStop SQL: Scalability and Availability for Decision Support", Susanne Englert (Tandem Computers) "Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms", Phil Fernandez (Red Brick Systems) SIGMOD Tutorial 3: Databases for Networks Instructor: H. V. Jagadish (AT&T Bell Laboratories) 10:00--10:30am Coffee Break 10:30--11:30am SIGMOD Session 8A: Object Storage Chair: David Maier (Oregon Graduate Institute) "QuickStore: A High Performance Mapped Object Store", Seth J. White and David J. DeWitt (University of Wisconsin) "Self-Adaptive, On-Line Reclustering of Complex Object Data", William J. McIver, Jr. and Roger King (University of Colorado) SIGMOD Session 8B: Sequence Data", Yannis Ioannidis (University of Wisconsin) "Fast Subsequence Matching in Time-Series Databases", Christos Faloutsos, M. Ranganathan and Yannis Manolopoulos (University of Maryland) "Sequence Query Processing", Praveen Seshadri, Miron Livny and Raghu Ramakrishnan (University of Wisconsin) SIGMOD Session 8C: Spatial Joins Chair: Christian S. Jensen (Aalborg University) "Multi-Step Processing of Spatial Joins", Thomas Brinkoff, Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger (University of Munich) "Spatial Joins Using Seeded Trees", Ming-Ling Lo and Chinya V. Ravishankar (University of Michigan) 11:30am--12:15pm SIGMOD Invited Industrial Plenary Talk Chair: Michael J. Carey (University of Wisconsin) "Enterprise Information Architectures: They're Finally Changing", Wes Melling, Program Director for Midrange Computing Strategies, Gartner Group RESEARCH PROTOTYPE DEMONSTRATIONS "Relaxed Transaction Processing", Munindar P. Singh, Christine Tomlinson and Darrell Woelk (Microelectronics and Computer Technology Corporation) "IMPRESS Database Design Tool", Jan Flokstra, Maurice van Keulen and Jacek Skowronek (University of Twente) "The MEDUSA Project: Autonomous Data Management in a Shared Nothing Parallel Database Machine", George M. Bryan, Wayne E. Moore, B. J. Curry, K. Lodge and J. Geyer (University of Western Sidney, Nepean) "MOSAICO: A System for Conceptual Modeling and Rapid Prototyping of Object-Oriented Database Applications", Michele Missikoff and M. Toiati (IASI-CNR, Rome) "A Language Based Multidatabase System", Wva Kuhn, Konrad Schwarz and Thomas Tschernko (Technische Universitaet Wien) "Ptool: A Scalable Persistent Object Store", Robert L. Grossman (University of Illinois at Chicago) "The ORES Temporal Database Management System", Babis Theodoulidis, Aziz Ait-Braham, George Andrianopoulos, Jayant Chaudhary, George Karvelis and Simon Sou (UMIST) "XSB as a Deductive Database", Konstantinos Sagonas, Terrance Swift and David S. Warren (State University of New York at Stony Brook) "METU Object-Oriented DBMS", Asuman Dogac, Cetin Ozkan, Budak Arpinar, Tansel Okay and Cem Evrendilek (Middle East Technical University) "Quest: A Project on Database Mining", Rakesh Agrawal (IBM Almaden Research Center) "Query by Diagram: A Visual Environment for Querying Databases", Tiziana Catarci and Guiseppe Santucci (Universita degli Studi di Roma) "DBLEARN: A System Prototype for Knowledge Discovery in Relational Databases", Jiawei Han, Yongjian Fu, Yue Huang and Nick Cercone (Simon Fraser University) "EOS: an Extensible Object Store", Alexandros Biliris and Euthimios Panagos (AT&T Bell Laboratories) "The MYRIAD Federated Database Prototype", S-Y. Hwang, E-P. Lim, H-R. Yang, K. Mediretta, M. Ganesh, D. Clements, J. Stenoien and J. Srivastava (University of Minnesota) "GENESYS: A System for Efficient Spatial Query Processing", Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger (University of Munich) ACCOMMODATION Hotel Information ACM SIGMOD/PODS '94 will be held at the Minneapolis Hilton and Towers Hotel, located in the heart of downtown Minneapolis. The hotel is connected via skyway to the Minneapolis Convention Center, Orchestra Hall and all of the downtown shopping attractions. A block of rooms has been reserved until April 22, 1994. Please reserve a room by using the enclosed form or by calling 1-800-HILTONS or (612) 376-1000. Please be sure to identify yourself as a SIGMOD/PODS attendee when making your reservation and at check-in. The first night's deposit is required. Room rates and availability are not guaranteed past April 22. Local Transportation There are two choices for ground transportation from the airport to the hotel. (1) A Airport Express van service is available; arrangements can be made by contacting Airport Express Desk located near the baggage claim area between Carrousels 8 and 9 at the airport or by calling 612-827-7777 or 1-800-333-1532 for a reservation. The fare is $10.00 per person one way or $15.50 per person round-trip. (2) Taxi fare to the hotel is about $25.00. For participants driving to Minnapolis, the address of the hotel is 1001 Marquette Avenue, Minneapolis. It occupies the whole block of the downtown between 10th ST and 11th ST and Second Ave and Marquette Ave. Parking is available at the hotel. The charge is $9 per day for overnight guests who are SIGMOD/PODS attendees. Air Transportation Northwest Airlines is the "Preferred Airline" of ACM SIGMOD/PODS '94, offering special discount fares to North American conferees. International conferees would be eligible for Northwest VISIT USA program which provides greatly reduced prices. To take advantage of these discounts, call 1-800-328-1111 (Monday through Friday 7:30 am to 7:30 pm, Central Time) and cite WorldFile/Ticket Designator NST3S, or give this information to your travel agent. For additional information concerning local arrangements, contact: John Riedl Department of Computer Science University of Minnesota Minneapolis, MN 55455 Phone: (612) 624-7372 Fax: (612) 625-0572 Email: riedl@cs.umn.edu =============================================================================== HOTEL RESERVATION FORM ACM SIGMOD/PODS May 22-28, 1994 DEADLINE: April 22, 1994 Complete this form and mail directly to hotel: Minneapolis Hilton and Towers Reservations Department 1001 Marquette Ave. Minneapolis, MN 55403 Phone: (612) 376-1000 or (800)-HILTONS FAX No.: (612) 397-4888 We are pleased that you have chosen the Minneapolis Hilton and Towers for your stay in Minneapolis. Our staff looks forward to extending a warm welcome to you upon your arrival. Please mark your desired accomodations and fill in your arrival and departure. RATES AND ACCOMMODATIONS [] One person $100.00 [] Two persons $100.00 [] Three persons (Two double beds) $120.00 [] Four persons (Two double beds) $140.00 Smoking preference upon availability: [] Smoking [] Non-smoking Arrival Date: __________________________________ Check-in time: After 3 p.m. Departure Date: ________________________________ Check-out time: 12 noon All rates subject to Minneapolis sales tax of 12%. Valet parking is available to hotel guests at $9 per day. Children, regardless of age, may stay free when occupying the same room as their parents. A number of rooms are available for the physically handicapped. For suite information contact the hotel. RESERVATIONS MUST BE RECEIVED NO LATER THAN: April 22, 1994. If the rate requested is not available, the next available rate category will be confirmed. PLEASE PRINT CLEARLY Name: _________________________________________________________________ Affiliation: _________________________________________________________________ Address: _________________________________________________________________ City: _____________________________ State: __________ Zip: ____________ Phone: (_______) _________________ Name(s) of person(s) sharing accommodations: _________________________________ _________________________________________________________________ Number of people in room: ____________________________________________________ If you will check in after 6:00 PM you must guarantee your reservation with a deposit for the first night, including 12% tax: [] Check or money order enclosed $_________ [] VISA [] MasterCard [] American Express [] Diners Club [] Discover [] JCB [] JTB [] CardBlanc Cardholder's exact name: _____________________________________________________ Credit card number: ____________________________________ Exp. date ______ I understand that I will be charged for one day's stay if I do not cancel my reservation before 6:00 PM on my arrival day. Signature: _______________________________________________ Date: _____________ =============================================================================== ACM SIGMOD/PODS 1994 Conference Registration Form Mail to: SIGMOD/PODS '94 Registration Department of Computer Science University of Minnesota 4-192 EE/CS Building, 200 Union St. SE Minneapolis, MN 55455 Phone: (612) 625-4002 Fax: (612) 625-0572 Email: legrand@cs.umn.edu Questions: Anupam Bhide, Registration Chair Phone: (415) 506-6427 Email: abhide@oracle.com Name: _______________________________________________________ Address: _______________________________________________________ _______________________________________________________ _______________________________________________________ Affiliation: _______________________________________________________ Phone: _______________________________________________________ Fax: _______________________________________________________ Email: _______________________________________________________ ACM/SIG Membership No: _______________________________________________________ Please circle the fees you are paying. The lower rates apply to registrations postmarked by May 3, 1994. Requests for refunds of registration fees will be honored through May 3. Category Before May 3rd After May 3rd ACM/SIG Members $350 $390 Non-Members $390 $450 Full-time Students $120 $150 Amount Enclosed: $ ____________________ Conference registration includes admission to both conferences, copies of both proceedings (SIGMOD and PODS), continental breakfasts, coffee breaks, the welcoming reception on Monday night, the lunch on Thursday, and the show and banquet on Thursday night. The student fee includes all the events. TO RECEIVE STUDENT RATE, STUDENTS ARE REQUIRED TO HAVE ADVISOR'S NAME AND SIGNATURE AT THE TIME OF REGISTRATION. Advisor name: _________________________ Signature: ___________________________ Written requests for refunds must be postmarked no later than May 3, 1994. Refunds are subject to a $50 processing fee. All no-show registrations will be billed in full. Registrations after 5/3/94 will be accepted on-site only. NOTE: To save on postage, receipts will be given out at the conference. Please notify us of any special meal requirements: Vegetarian [] Will you attend: All days [] SIGMOD days only [] PODS days only [] Payment can be made by check, money order, purchase order, or credit card. Please make checks or money orders payable, in US currency, to Univ. of Minnesota/SIGMOD/PODS '94. Purchase orders must be from U.S. organizations. Credit Card: VISA [] Mastercard [] Credit Card Number: _________________________________________________ Cardholder Name: _________________________________________________ Credit Card Expiration Date: _________________________________________________ Total Charge Authorized: _________________________________________________ Signature: _________________________________________________