AT&T Bell Labs Database Technical Reports The papers marked with an * are not available in postscript form. You can contact the author(s) directly. 1982 att-db-82-1* N. Gehani. Databases and units of measure. IEEE Transac- tions on Software Engineering, SE-8(6):605-611, 1982. att-db-82-2* W.D. Roome. The Intelligent Store: A Content-Addressable Page Manager. Bell System Technical Journal, 61:9 (November 1982) 2567-2596. 1985 att-db-85-1 W.D. Roome and M.D.P. Leland. The silicon database ma- chine. Proc. 5th Int'l Workshop on Database Machines, pages 169-189, 1985. 1987 att-db-87-1* R. Agrawal and H.V. Jagadish. Direct algorithms for com- puting the transitive closure of database relations. Proc. 13th Int'l Conf. Very Large Data Bases, pages 255-266, 1987. att-db-87-2* H.V. Jagadish, R. Agrawal, and L. Ness. A study of transitive closure as a recursion mechanism. Proc. ACM-SIGMOD 1987 Int'l Conf. on Management of Data, pages 331-344, May 1987. att-db-87-3 W.D. Roome and M.D.P. Leland. The silicon database ma- chine: Rationale, design, and results. Proc. 5th Int'l Workshop on Database Machines, October 1987. 1988 1 att-db-88-1 R. Agrawal and H.V. Jagadish. Efficient search in very large databases. Proc. 14th Int'l Conf. Very Large Data Bases, August 1988. att-db-88-2* R. Agrawal and H.V. Jagadish. Multiprocessor transitive clo- sure algorithms. Proc. Int'l Symp. Databases in Parallel and Dis- tributed Systems, pages 56-66, December 1988. Also in IEEE Data Engineering Bulletin 1989. att-db-88-3* R. Agrawal and H.V. Jagadish. Partitioning techniques for large-grained parallelism. IEEE Trans. Computers, 37(12):1627-1634, December 1988. att-db-88-4* H.V. Jagadish. A compressed transitive closure technique for efficient fixed-point query processing. Proc. 2nd Int'l Conf. Expert Database Systems, April 1988. att-db-88-5* H. V. Jagadish. Sorting on An Array of Processors. Proceed- ings of the IEEE International Conference on Computer Design, Rye Brook, NY, Oct. 1988. 1989 att-db-89-1* R. Agrawal, A. Borgida, and H.V. Jagadish. Efficient man- agement of transitive relationships in large data and knowledge bases. Proc. ACM-SIGMOD 1989 Int'l Conf. on Management of Data, May 1989. att-db-89-2 R. Agrawal and N.H. Gehani. Ode (object database and en- vironment): the language and the data model. Proc. ACM-SIGMOD 1989 Int'l Conf. Management of Data, pages 36-45, May 1989. att-db-89-3 R. Agrawal and N.H. Gehani. Rationale for the design of per- sistence and query processing facilities in the database programming language O++. 2nd Int'l Workshop on Database Programming Lan- guages, June 1989. att-db-89-4* R. Agrawal and H. V. Jagadish. On correctly configuring versioned objects. Proc. 15th Int'l Conf. Very Large Data Bases, pages 367-374, August 1989. 2 att-db-89-5* R. Agrawal and H. V. Jagadish. Recovery algorithms for database machines with non-volatile main memory. Proc. 6th Int'l Workshop on Database Machines, pages 269-285, June 1989. att-db-89-6* att-db-89-7* H. V. Jagadish. Incorporating hierarchy in a relational model of data. Proc. ACM-SIGMOD 1989 Int'l Conf. Management of Data, pages 78-87, May 1989. att-db-89-8* H. V. Jagadish and L. O'Gorman. An Object Model for Image Recognition. IEEE Computer, special issue on Image Databases, Dec. 1989. att-db-89-9* H. V. Jagadish. Incorporating Hierarchy in a Relational Model of Data. Proceedings of the ACM-SIGMOD International Conference on the Management of Data, Portland, OR, May 1989. att-db-89-10* R. Agrawal and H. V. Jagadish. An Efficient Method for Encoding Path Information in the Transitive Closure of a Database Relation. Proceedings of the IEEE International Conference on Data Engineering, Los Angeles, CA, Feb. 1989. att-db-89-11* R. Agrawal and H. V. Jagadish. On Configuring Versioned Objects. Proceedings of the 15th International Conference on Very Large Databases, Amsterdam, The Netherlands, Aug. 1989. att-db-89-12 A. Asthana, H. V. Jagadish, and S. C. Knauer. An Intel- ligent Memory Transaction Engine. Proceedings of the International Workshop on Database Machines, Deauville, France, June 1989. att-db-89-13* R. Agrawal, S. Dar, and H. V. Jagadish. Composition of Database Relations. Proceedings of the IEEE International Conference on Data Engineering, Los Angeles, CA, Feb. 1989. 1990 att-db-90-1* R. Agrawal, S. Dar, and H.V. Jagadish. Direct transitive closure algorithms: Design and performance evaluation. ACM Trans- actions on Database Systems, Sept. 1990. 3 att-db-90-2 R. Agrawal, N. H. Gehani, and J. Srinivasan. Odeview: the graphical interface to ode. Proc. ACM-SIGMOD 1990 Int'l Conf. on Management of Data, pages 34-43, 1990. att-db-90-3* R. Agrawal and H. V. Jagadish. Hybrid transitive closure algorithms. Proc. 16th Int'l Conf. Very Large Data Bases, 1990. att-db-90-4* H. V. Jagadish. On Indexing Line Segments. Proceedings of the 16th International Conference on Very Large Databases, Brisbane, Australia, Aug. 1990. att-db-90-5* H. V. Jagadish. Linear Clustering of Objects with Multiple Attributes. Proceedings of the ACM-SIGMOD International Confer- ence on the Management of Data, Atlantic City, NJ, May 1990. att-db-90-6* H. V. Jagadish. Spatial Search with Polyhedra Proceedings of the IEEE International Conference on Data Engineering, Los Angeles, CA, Feb. 1990. att-db-90-7* H. V. Jagadish. A Compression Technique to Materialize Transitive Closure. ACM Transactions on Database Systems, Dec. 1990. 1991 att-db-91-1 R. Agrawal, S.J. Buroff, N. H. Gehani, and D. Shasha. Object versioning in ode. Proc. IEEE 7th Int'l Conf. Data Engineering, February 1991. att-db-91-2 N.H. Gehani and H. V. Jagadish. Ode as an active database: Constraints and triggers. Proc. 17th Int'l Conf. Very Large Data Bases, pages 327-336, 1991. att-db-91-3* H. V. Jagadish. A Retrieval Technique for Similar Shapes. Proceedings of the ACM-SIGMOD International Conference on the Man- agement of Data, Denver, CO, May 1991. att-db-91-4* S. Dar, R. Agrawal, and H. V. Jagadish. Optimization of Generalized Transitive Closure. Proc. IEEE 7th Int'l Conf. Data Engineering, Tokyo, Japan, Feb. 1991. 4 att-db-91-5 G. A. Story and H. V. Jagadish. A Data Model for Multimedia Documents. 1992 att-db-92-1 Inderpal Singh Mumick and Kenneth A. Ross. SWORD: A declarative object-oriented database architecture. AT&T Technical Memorandum 11356-921218-20TM. Preliminary version appeared as: An architecture for declarative object-oriented databases. In Proceed- ings of the Workshop on Deductive Databases, Joint International Conference and Symposium on Logic Programming, Washington DC, November 1992. att-db-92-2 Alexandros Biliris The EOS Large Object Manager. 1992. att-db-92-3* Alexandros Biliris. The performance of three database stor- age structures for managing large objects. Proc. ACM-SIGMOD 1992 Int'l Conf. on Management of Data, pages 276-285, June 1992. att-db-92-4 S. Dar, N. H. Gehani, and H. V. Jagadish. CQL++: an sql for a c++ based object-oriented dbms. Proc. of Int'l Conf. on Extending Database Technology, March 1992. att-db-92-5* S. Dar and H. V. Jagadish. A spanning tree transitive closure algorithm. Proc. IEEE 8th Int'l Conf. on Data Engineering, pages 2- 11, February 1992. att-db-92-6 N. H. Gehani, H. V. Jagadish, and O. Shmueli. Event speci- fication in an active object-oriented database. Proc. ACM-SIGMOD 1992 Int'l Conf. on Management of Data, 1992. att-db-92-7 N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active databases: Model & implementation. Proc. of the 18th Int'l Conf. on Very Large Databases, August 1992. att-db-92-8 Ashish Gupta, Dinesh Katiyar, and Inderpal Singh Mumick. Counting solutions to the view maintenance problem. In Proceedings of the Workshop on Deductive Databases, Joint International Conference and Symposium on Logic Programming, Washington DC, November 1992. 5 att-db-92-9 Inderpal Singh Mumick, H. V. Jagadish, and Oded Shmueli Events with attributes in an active database. AT&T Technical Memo- randum 11356-921214-18TM. att-db-92-10 H. V. Jagadish and X. Qian. Integrity maintenance in an object-oriented database. Proc. of the 18th Int'l Conf. on Very Large Databases, August 1992. att-db-92-11 H. V. Jagadish and O. Shmueli. Synchronizing trigger events in a distributed object-oriented database. Proc. Int'l Workshop on Distributed Object Management, August 1992. att-db-92-12 S. Dar, N. H. Gehani, H. V. Jagadish, and J. Srinivasan. Queries in an Object-oriented Graphical Interface. att-db-92-13 G. A. Story, L. O'Gorman, D. Fox, L. L. Schaper, and H. V. Jagadish. The RightPages Image-Based Electronic Library for Alerting and Browsing. IEEE Computer, vol. 25, no. 9, Sep. 1992, pp. 17-27. att-db-92-14* C. Faloutsos and H. V. Jagadish. On B-Tree Indices for Skewed Distributions. Proc. of the 18th Int'l Conf. on Very Large Databases, Vancouver, B.C., Canada, Aug. 1992. att-db-92-15* C. Faloutsos and H. V. Jagadish. Hybrid Index Organiza- tions for Text Databases. Proc. of Int'l Conf. on Extending Database Technology, Vienna, Austria, Mar. 1992. att-db-92-16 H. V. Jagadish and A. M. Bruckstein. On Sequential Shape Descriptions. Pattern Recognition, Vol. 25, no. 2, pp. 165-172, 1992. att-db-92-17 H. V. Jagadish and Oded Shmueli A Proclamation-Based Model for Cooperating Transactions. Proc. of the 18th Int'l Conf. on Very Large Databases, August 1992. 1993 att-db-93-1 A. Biliris, S. Dar, N. Gehani, H. V. Jagadish, and K. Ramam- ritham. A flexible transaction facility for an object-oriented database. 1993. 6 att-db-93-2 S. Dar, R. Agrawal, and N. H. Gehani. The O++ database programming language: Implementation and experience. Proc. IEEE 9th Int'l Conf. Data Engineering, 1993. att-db-93-3 N. H. Gehani, H. V. Jagadish, and W. D. Roome. Odefs: a file system interface to an object-oriented database. 1993. att-db-93-4 Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahma- nian. Maintaining views incrementally. AT&T Technical Memorandum 11356-921218-21TM. In Proceedings of the ACM SIGMOD 1993 Inter- national Conference on Management of Data, Washington DC, May 26-28, 1993. att-db-93-5 N. Gehani and O. Shmueli. Log as a part of the database. 1993. att-db-93-6 N. Gehani, O. Shmueli, and K. Ramamritham. Accessing extra database information: Concurrency control and correctness. 1993. att-db-93-7 Alon Levy, Inderpal Singh Mumick, Yehoshua Sagiv, and Oded Shmueli. Equivalence, query-reachability, and satisfiability in datalog. In Proceedings of the 12th Symposium on Principles of Database Systems (PODS), Washington DC, May 1993. ACM SIGACT-SIGMOD-SIGART. Pre- liminary version appeared in Proceedings of the Workshop on De- ductive Databases, Joint International Conference and Symposium on Logic Programming, Washington DC, November 1992. (with A. Levy, Y. Sagiv, and O. Shmueli) att-db-93-8 Inderpal Singh Mumick and Oded Shmueli. Finiteness prop- erties of database queries. In Proceedings of the Fourth Australian Database Conference, Brisbane, Australia, February 1993. att-db-93-9 D. Lieuwen, D. DeWitt, and M. Mehta. Parallel pointer-based join techniques for object-oriented data bases. In Proc. 2nd Inter- national Conference on Parallel and Distributed In formation Systems January 1993. 7 att-db-93-10 S. Sudarshan and Raghu Ramakrishnan Optimizations of Bottom- Up Evaluation with Non-Ground Terms. (An earlier version of this paper appeared in the JICSLP'92 Workshop on Deductive Databases, November 1992.) att-db-93-11 H. V. Jagadish, Avi Silberschatz, and S. Sudarshan. Recover- ing from Main-Memory Lapses. Proc. of the 19th Int'l Conf. on Very Large Databases, August 1993. att-db-93-12 S. Sudarshan, Divesh Srivastava, and Raghu Ramakrishnan. Extending the Well-Founded and Valid Semantics for Aggregation. February 1993. att-db-93-13 A. Biliris, N. Gehani, and S. Dar. Making C++ Objects Persistent: Hidden Pointers. Software - Practice & Experience, 1993. att-db-93-14 N. Gehani, H. V. Jagadish, and O. Shmueli. Compose: A Sys- tem for Composite Event Specification and Detection To be published in Advanced Database Concepts and Research Issues edited by Nabil R. Adam and Bharat Bhargava, Lecture Notes in Computer Science Springer Verlag. att-db-93-15 Inderpal Singh Mumick, Hamid Pirahesh, and Raghu Ra- makrishnan) Adornments in Database Programs. In Proceedings of the Workshop on Deductive Databases, International Conference on Logic Programming, Budapest, Hungary, June 1993. att-db-93-16 Brian C. Schmult, H. V. Jagadish, and S. Kicha Ganapathy. Interactive Spatial Directories. IEEE Data Engg Bulletin, Sep. 1993. att-db-93-17 H. V. Jagadish. The INCINERATE Data Model. To appear in ACM Trans. on Database Systems. att-db-93-18 H. V. Jagadish and D. F. Lieuwen. Multi-Granularity Locks in an Object-Oriented Database. att-db-93-19* A. Asthana, H. V. Jagadish, P. Krzyzanowski, and N. Soparkar. Automatic Parallelization of Sequential Queries. 8 att-db-93-20 Narain Gehani, H. V. Jagadish, Inderpal Singh Mumick, and Oded Shmueli. Temporal Queries for Active Database Support (po- sition paper). In Proceedings of the International Workshop on an Infrastructure for Temporal Databases, Arlington, TX, June 1993. att-db-93-21 H. V. Jagadish. Database Research at AT&T Bell Labs. ACM SIGMOD Record, March 1993. att-db-93-22 Alexandros Biliris and Euthimios Panagos EOS User's Guide, Release 2.0 May 1993. 9