Using Semi-Joins to Solve Relational Queries

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using Semi-Joins to Solve Relational Queries

Full text

Pdf (1.07 MB)

Source

Journal of the ACM (JACM) archive
Volume 28 , Issue 1 (January 1981) table of contents

Pages: 25 - 40

Year of Publication: 1981

ISSN:0004-5411

Authors

Philip A. Bernstein	Aiken Computation Laboratory, Harvard University, Cambridge, Massachusetts
Dah-Ming W. Chiu	Pierce Hall, Harvard University, Cambridge, Massachusetts

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 82, Citation Count: 116

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322234.322238 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	2	AHO, A., SAGIV, Y., AND ULLMAN, J.D. Equivalence among relational expressions. SIAM J. Comput. 2 (May 1979), 218-246,
	3	BERNSTEIN, P.A., AND GOODMAN, N. Full reducers for relational queries using multi-attribute semijoins. Proc. Computer Networking Symposium, Gaithersburg, Md., 1979, pp. 206-215.
	4	CHAMBERLIN, D.D., ASTRAHAN, M.M., ESWARAN, K.P., GRIFFITHS, P.P., LORIE, R.A., MEHL, J.W., REISNER, P., AND WADE, B.W. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. 20, 6 (Nov. 1976), 560-575.
	5	Ashok K. Chandra , Philip M. Merlin, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing, p.77-90, May 04-04, 1977, Boulder, Colorado, United States [doi>10.1145/800105.803397]
	6	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	7	CODD, E.F. Relational completeness of data base sublanguages. In Data Base Systems, R. Rustin, Ed., Courant Computer Science Symposia Series, Vol. 6, Prentice-Hall, Englewood Cliffs, N.J., 1972, pp. 65-9O.
	8	HELD, G.D., STONEBRAKER, M., AND WONG, E. INGRES--A relational data base management system. Proe. AFIPS 1975 National Computer Conf., AFIPS Press, Arlington, Va., 1975, pp. 409-416.
	9	E. A. Ozkarahan , S. A. Schuster , K. C. Sevcik, Performance evaluation of a relational associative processor, ACM Transactions on Database Systems (TODS), v.2 n.2, p.175-195, June 1977 [doi>10.1145/320544.320553]
	10	ROTHNIE, J.B. Evaluating inter-entry retrieval expressions in a relational database management system. Proc. AFIPS 1975 National Computer Conf., AFIPS Press, Arlington, Va., 1975, pp. 417-423.
	11	ROTHNIE, J.B., AND GOODMAN, N. A survey of research and development in distributed database management. Proc. 3rd lnter. Conf. on Very Large Data Bases, Tokyo, Japan, 1977, pp. 48-61.
	12	John Miles Smith , Philip Yen-Tang Chang, Optimizing the performance of a relational algebra database interface, Communications of the ACM, v.18 n.10, p.568-579, Oct. 1975 [doi>10.1145/361020.361025]
	13	Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976 [doi>10.1145/320473.320479]
	14	WONO, E. Retrieving dispersed data from SDD-I: A system for distributed databases. Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, Calif., May 1977.

CITED BY 116

	Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984
	Rafael Alonso , Henry F. Korth, Database system issues in nomadic computing, ACM SIGMOD Record, v.22 n.2, p.388-392, June 1, 1993
	Ladjel Bellatreche , Kamalakar Karlapalem , Michel Schneider, On efficient storage space distribution among materialized views and indices in data warehousing environments, Proceedings of the ninth international conference on Information and knowledge management, p.397-404, November 06-11, 2000, McLean, Virginia, United States
	B. Muthuswamy , Larry Kerschberg, A detailed statistical model for relational query optimization, Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective, p.439-448, October 1985, Denver, Colorado, United States
	S. Christodoulakis, Implications of certain assumptions in database performance evauation, ACM Transactions on Database Systems (TODS), v.9 n.2, p.163-186, June 1984
	Philip A. Bernstein , Nathan Goodman , Eugene Wong , Christopher L. Reeve , James B. Rothnie, Jr., Query processing in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.6 n.4, p.602-625, Dec. 1981
	B. C. Desai , P. Goyal , F. Sadri, Use of composite index in DDBMS, Proceedings of the 1986 ACM fourteenth annual conference on Computer science, p.251-260, February 1986, Cincinnati, Ohio, United States
	Arbee L. P. Chen, Outerjoin optimization in multidatabase systems, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.211-218, July 02-04, 1990, Dublin, Ireland
	S. Bandyopadhyay , A. Sengupta, A robust protocol for parallel join operation in distributed data bases, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.97-106, December 05-07, 1988, Austin, Texas, United States
	Stéphane Lafortune , Eugene Wong, A state transition model for distributed query processing, ACM Transactions on Database Systems (TODS), v.11 n.3, p.294-322, Sept. 1986
	Yehoshua Sagiv , Oded Shmueli, Solving queries by tree projections, ACM Transactions on Database Systems (TODS), v.18 n.3, p.487-511, Sept. 1993
	Toshihide Ibaraki , Tiko Kameda, On the optimal nesting order for computing N-relational joins, ACM Transactions on Database Systems (TODS), v.9 n.3, p.482-502, Sept. 1984
	Y. C. Tay, Attribute agreement, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.110-119, March 1989, Philadelphia, Pennsylvania, United States
	Nathan Goodman , Oded Shmueli, Tree queries: a simple class of relational queries, ACM Transactions on Database Systems (TODS), v.7 n.4, p.653-677, Dec. 1982
	Yehoshua Sagiv , Oded Shmueli, The equivalence of solving queries and producing tree projections (extended abstract), Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.160-172, March 24-26, 1986, Cambridge, Massachusetts, United States
	Y. C. Tay, On the optimality of strategies for multiple join, Journal of the ACM (JACM), v.40 n.5, p.1067-1086, Nov. 1993
	Guy M. Lohman, Grammar-like functional rules for representing query optimization alternatives, ACM SIGMOD Record, v.17 n.3, p.18-27, June 1988
	Dan E. Willard, Quasilinear algorithms for processing relational calculus expressions (preliminary report), Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.243-257, April 02-04, 1990, Nashville, Tennessee, United States
	Yehoshua Sagiv, Sagiv,Y-On finite FD-acyclicity, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.173-182, March 24-26, 1986, Cambridge, Massachusetts, United States
	P. E. Drenick , E. J. Smith, Stochastic query optimization in distributed databases, ACM Transactions on Database Systems (TODS), v.18 n.2, p.262-288, June 1993
	D. S. Batory, Concepts for a database system compiler, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.184-192, March 1988, Austin, Texas, United States
	Zhe Li , Kenneth A. Ross, PERF join: an alternative to two-way semijoin and bloomjoin, Proceedings of the fourth international conference on Information and knowledge management, p.137-144, November 29-December 02, 1995, Baltimore, Maryland, United States
	Nikos Mamoulis , Dimitris Papadias, Integration of spatial join algorithms for processing multiple inputs, ACM SIGMOD Record, v.28 n.2, p.1-12, June 1999
	Weining Zhang , C. T. Yu, A necessary condition for a doubly recursive rule to be equivalent to a linear recursive rule, ACM SIGMOD Record, v.16 n.3, p.345-356, Dec. 1987
	Priti Mishra , Margaret H. Eich, Join processing in relational databases, ACM Computing Surveys (CSUR), v.24 n.1, p.63-113, March 1992
	Hai Yann Hwang , Umeshwar Dayal , Mohamed G. Gouda, Using semiouterjoins to process queries in multidatabase systems, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	Hamid Pirahesh , C. Mohan , Josephine Cheng , T. S. Liu , Pat Selinger, Parallelism in relational data base systems: architectural issues and design approaches, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.4-29, July 02-04, 1990, Dublin, Ireland
	Ken C. K. Lee , Hong V. Leong , Antonio Si, Incremental maintenance for dynamic database-derived HTML pages in digital libraries, Proceedings of the seventh international conference on Information and knowledge management, p.20-29, November 02-07, 1998, Bethesda, Maryland, United States
	Yahiko Kambayashi , Masatoshi Yoshikawa , Shuzo Yajima, Query processing for distributed databases using generalized semi-joins, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	Philip A. Bernstein , Barbara T. Blaustein, Fast methods for testing quantified relational calculus assertions, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	J. Bradley, A Group-Select Operation for Relational Algebra and Implications for Database Machine Design, IEEE Transactions on Software Engineering, v.14 n.1, p.126-129, January 1988
	M. Blakey, Models of a very large distributed database, ACM SIGCOMM Computer Communication Review, v.17 n.5, p.294-305, Oct./Nov. 1987
	C. T. Yu , C. C. Chang, Distributed query processing, ACM Computing Surveys (CSUR), v.16 n.4, p.399-433, Dec. 1984
	Alan R. Hevner , O. Q. Wu , S. B. Yao, Query optimization on local area networks, ACM Transactions on Information Systems (TOIS), v.3 n.1, p.35-62, Jan. 1985
	Dan E Willard, Efficient processing of relational calculus expressions using range query theory, ACM SIGMOD Record, v.14 n.2, June 1984
	Joseph A. Wald , Paul G. Sorenson, Resolving the query inference problem using Steiner trees, ACM Transactions on Database Systems (TODS), v.9 n.3, p.348-368, Sept. 1984
	Nathan Goodman , Oded Shmueli, Syntactic Characterization of Tree Database Schemas, Journal of the ACM (JACM), v.30 n.4, p.767-786, Oct. 1983
	I. S. Mumick , S. J. Finkelstein , Hamid Pirahesh , Raghu Ramakrishnan, Magic is relevant, ACM SIGMOD Record, v.19 n.2, p.247-258, Jun. 1990
	Mohamed G. Gouda , Umeshwar Dayal, Optimal semijoin schedules for query processing in local distributed database systems, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan
	C. T. Yu , C. C. Chang, On the design of a query processing strategy in a distributed database environment, ACM SIGMOD Record, v.13 n.4, May 1983
	Yahiko Kambayashi , Masatoshi Yoshikawa, Query processing utilizing dependencies and horizontal decomposition, ACM SIGMOD Record, v.13 n.4, May 1983
	Georg Gottlob , Nicola Leone , Francesco Scarcello, The complexity of acyclic conjunctive queries, Journal of the ACM (JACM), v.48 n.3, p.431-498, May 2001
	Matthias Jarke , Jürgen Koch, Range nesting: a fast method to evaluate quantified queries, ACM SIGMOD Record, v.13 n.4, May 1983
	W. Perrizo , J. Y. Y. Lin , W. Hoffman, Algorithms for Distributed Query Processing in Broadcast Local Area Networks, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.215-225, June 1989
	Umeshwar Dayal, Processing queries with quantifiers a horticultural approach, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	Bojan Groselj , Qutaibah M. Malluhi, Combinatorial Optimization of Distributed Queries, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.915-927, December 1995
	Matthias Jarke , Joachim W. Schmidt, Query processing strategies in the PASCAL/R relational database management system, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	N. Goodman , O. Shmueli, Transforming cyclic schemas into trees, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California
	Heiner Stuckenschmidt , Richard Vdovjak , Geert-Jan Houben , Jeen Broekstra, Index structures and algorithms for querying distributed RDF repositories, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA
	Alain Pirotte, A precise definition of basic relational notions and of the relational algebra, ACM SIGMOD Record, v.13 n.1, p.30-45, September 1982
	Nathan Goodman , Oded Shmueli , Y. C. Tay, GYO reductions, canonical connections, tree and cyclic schemas and tree projections, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	W. Nejdl , S. Ceri , G. Wiederhold, Evaluating Recursive Queries in Distributed Databases, IEEE Transactions on Knowledge and Data Engineering, v.5 n.1, p.104-121, February 1993
	Ming-Syan Chen , Philip S. Yu, Using join operations as reducers in distributed query processing, Proceedings of the second international symposium on Databases in parallel and distributed systems, p.116-123, July 02-04, 1990, Dublin, Ireland
	Catriel Beeri , Ronald Fagin , David Maier , Mihalis Yannakakis, On the Desirability of Acyclic Database Schemes, Journal of the ACM (JACM), v.30 n.3, p.479-513, July 1983
	M. S. Chen , P. S. Yu, Interleaving a Join Sequence with Semijoins in Distributed Query Processing, IEEE Transactions on Parallel and Distributed Systems, v.3 n.5, p.611-621, September 1992
	Hirofumi Katsuno, An extension of conflict-free multivalued dependency sets, ACM Transactions on Database Systems (TODS), v.9 n.2, p.309-326, June 1984
	C. Wang , A. L. P. Chen , S. C. Shyu, A Parallel Execution Method for Minimizing Distributed Query Response Time, IEEE Transactions on Parallel and Distributed Systems, v.3 n.3, p.325-333, May 1992
	Kian-Lee Tan , Beng Chin Ooi , David J. Abel, Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases, IEEE Transactions on Knowledge and Data Engineering, v.12 n.6, p.920-937, November 2000
	M. S. Lakshmi , P. S. Yu, Effectiveness of Parallel Joins, IEEE Transactions on Knowledge and Data Engineering, v.2 n.4, p.410-424, December 1990
	Gunther Schadow , Shaun J. Grannis , Clement J. McDonald, Discussion paper: privacy-preserving distributed queries for a clinical case research network, Proceedings of the IEEE international conference on Privacy, security and data mining, p.55-65, December 01, 2002, Maebashi City, Japan
	Don Batory , Sean O'Malley, The design and implementation of hierarchical software systems with reusable components, ACM Transactions on Software Engineering and Methodology (TOSEM), v.1 n.4, p.355-398, Oct. 1992
	N. Roussopoulos , H. Kang, A Pipeline N-Way Join Algorithm Based on the 2-Way Semijoin Program, IEEE Transactions on Knowledge and Data Engineering, v.3 n.4, p.486-495, December 1991
	Min J. Yu , P. C.-Y. Sheu, Adaptive Join Algorithms in Dynamic Distributed Databases, Distributed and Parallel Databases, v.5 n.1, p.5-30, Jan. 1997
	J. K. Mullin, Optimal Semijoins for Distributed Database Systems, IEEE Transactions on Software Engineering, v.16 n.5, p.558-560, May 1990
	Clement T. Yu , Keh-Chang Guh , David Brill , Arbee L. P. Chen, Partition Strategy for Distributed Query Processing in Fast Local Networks, IEEE Transactions on Software Engineering, v.15 n.6, p.780-793, June 1989
	M. -S. Chen , P. S. Yu, A Graph Theoretical Approach to Determine a Join Reducer Sequence in Distributed Query Processing, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.152-165, February 1994
	C. Liu , C. Yu, Performance Issues in Distributed Query Processing, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.889-905, August 1993
	D. M. Chiu , Y. C. Ho, A methodology for interpreting tree queries into optimal semi-join expressions, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California
	Patrick Valduriez, Semi-join algorithms for multiprocessor systems, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	H. Yoo , S. Lafortune, An Intelligent Search Method for Query Optimization by Semijoins, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.226-237, June 1989
	Z. Meral Ozsoyoglu , Elarbi Choukhmane, On the cyclic to acyclic scheme transformation and solving cyclic queries, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	M.-S. Chen , P. S. Yu, Combining Joint and Semi-Join Operations for Distributed Query Processing, IEEE Transactions on Knowledge and Data Engineering, v.5 n.3, p.534-542, June 1993
	N. Goodman , O. Shmueli, The tree property is fundamental for query processing, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California
	Chihping Wang , Ming-Syan Chen, On the Complexity of Distributed Query Optimization, IEEE Transactions on Knowledge and Data Engineering, v.8 n.4, p.650-662, August 1996
	Bernd Hafenrichter , Werner Kießling, Optimization of relational preference queries, Proceedings of the sixteenth Australasian database conference, p.175-184, January 01, 2005, Newcastle, Australia
	Dirk Leinders , Jerzy Tyszkiewicz , Jan Van den Bussche, On the expressive power of semijoin queries, Information Processing Letters, v.91 n.2, p.93-98, 31 July 2004
	Dirk Leinders , Jan Van den Bussche, On the complexity of division and set joins in the relational algebra, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Daniel J. Abadi , Samuel Madden , Wolfgang Lindner, REED: robust, efficient filtering and event detection in sensor networks, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Jason S. J. Chen , Victor O. K. Li, Optimizing Joins in Fragmented Database Systems on a Broadcast Local Network, IEEE Transactions on Software Engineering, v.15 n.1, p.26-38, January 1989
	Arie Segev, Optimization of join operations in horizontally partitioned database systems, ACM Transactions on Database Systems (TODS), v.11 n.1, p.48-80, March 1986
	Oded Shmueli , Alon Itai, Maintenance of views, ACM SIGMOD Record, v.14 n.2, June 1984
	Bipen C. Desai, Performance of a Composite Attribute and Join Index, IEEE Transactions on Software Engineering, v.15 n.2, p.142-152, February 1989
	S. Pramanik , D. Vineyard, Optimizing Join Queries in Distributed Databases, IEEE Transactions on Software Engineering, v.14 n.9, p.1319-1326, September 1988
	Umeshwar Dayal , Nathan Goodman, Query optimization for CODASYL database systems, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	Goetz Graefe, Implementing sorting in database systems, ACM Computing Surveys (CSUR), v.38 n.3, p.10-es, 2006
	Thomas Neumann , Gerhard Weikum, Scalable join processing on very large RDF graphs, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Dirk Leinders , Jan Van den Bussche, On the complexity of division and set joins in the relational algebra, Journal of Computer and System Sciences, v.73 n.4, p.538-549, June, 2007
	Julian R. Ullmann, Partition search for non-binary constraint satisfaction, Information Sciences: an International Journal, v.177 n.18, p.3639-3678, September, 2007
	Hongjun Lu , Michael J. Carey, Some experimental results on distributed join algorithms in a local network, Proceedings of the 11th international conference on Very Large Data Bases, p.292-304, August 21-23, 1985, Stockholm, Sweden
	Robert S. Epstein , Michael Stonebraker, Analysis of distributed data base processing strategies, Proceedings of the sixth international conference on Very Large Data Bases, p.92-101, October 01-03, 1980, Montreal, Quebec, Canada
	Anastasios Kementsietsidis , Frank Neven , Dieter Van de Craen, BioScout: a life-science query monitoring system, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Ming-Syan Chen , Hui-I Hsiao , Philip S. Yu, On applying hash filters to improving the execution of multi-join queries, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.2, p.121-131, May 1997
	Jia Liang Han, Optimizing relational queries in connection hypergraphs: nested queries, views, and binding propagations, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.1, p.1-11, February 1998
	Peter Scheuermann , Eugene Inseok Chong, Adaptive Algorithms for Join Processing in Distributed Database Systems, Distributed and Parallel Databases, v.5 n.3, p.233-269, July 1997
	Ravi Krishnamurthy , Stephen P. Morgan, Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract), Proceedings of the 10th International Conference on Very Large Data Bases, p.26-29, August 27-31, 1984
	Masatoshi Yoshikawa , Yahiko Kambayashi, Processing Inequality Queries Based on Generalized Semi-Joins, Proceedings of the 10th International Conference on Very Large Data Bases, p.416-428, August 27-31, 1984
	Arbee L. P. Chen , Victor O. K. Li, Optimizing Star Queries in a Distributed Database System, Proceedings of the 10th International Conference on Very Large Data Bases, p.429-438, August 27-31, 1984
	Lothar F. Mackert , Guy M. Lohman, R* Optimizer Validation and Performance Evaluation for Distributed Queries, Proceedings of the 12th International Conference on Very Large Data Bases, p.149-159, August 25-28, 1986
	Ming-Syan Chen , Hui-I Hsiao , Philip S. Yu, Applying Hash Filters to Improving the Execution of Bushy Trees, Proceedings of the 19th International Conference on Very Large Data Bases, p.505-516, August 24-27, 1993
	Umeshwar Dayal, Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers, Proceedings of the 13th International Conference on Very Large Data Bases, p.197-208, September 01-04, 1987
	Clement T. Yu , M. K. Siu , K. Lam , C. H. Chen, File Allocation in Distributed Databases with Interaction between Files, Proceedings of the 9th International Conference on Very Large Data Bases, p.248-259, October 31-November 02, 1983
	Umeshwar Dayal, Processing Queries Over Generalization Hierarchies in a Multidatabase System, Proceedings of the 9th International Conference on Very Large Data Bases, p.342-353, October 31-November 02, 1983
	Jo-Mei Chang, A Heuristic Approach to Distributed Query Processing, Proceedings of the 8th International Conference on Very Large Data Bases, p.54-61, September 08-10, 1982
	Anastasios Kementsietsidis , Frank Neven , Dieter Van de Craen , Stijn Vansummeren, Scalable multi-query optimization for exploratory queries over federated scientific databases, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Pierre Senellart , Georg Gottlob, On the complexity of deriving schema mappings from database instances, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
	Daniel J. Abadi , Samuel R. Madden , Nabil Hachem, Column-stores vs. row-stores: how different are they really?, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	J. Aguilar-Saborit , P. Trancoso , V. Muntes-Mulero , J. L. Larriba-Pey, Dynamic adaptive data structures for monitoring data streams, Data & Knowledge Engineering, v.66 n.1, p.92-115, July, 2008
	Heiner Stuckenschmidt , Richard Vdovjak , Jeen Broekstra , Geert-Jan Houben, Towards distributed processing of RDF path queries, International Journal of Web Engineering and Technology, v.2 n.2/3, p.207-230, December 2005
	Gang Luo , Philip S. Yu, Content-based filtering for efficient online materialized view maintenance, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Frank S. C. Tseng , Chun-Ling Chen, Enriching the class diagram concepts to capture natural language semantics for database access, Data & Knowledge Engineering, v.67 n.1, p.1-29, October, 2008
	Kemal Oflazer, A reconfigurable VLSI architecture for a database processor, Proceedings of the May 16-19, 1983, national computer conference, May 16-19, 1983, Anaheim, California
	Yahiko Kambayashi , Sei-Ichi Kondoh, Global concurrency control mechanisms for a local network consisting of systems without concurrency control capability, Proceedings of the July 9-12, 1984, national computer conference and exposition, July 09-12, 1984, Las Vegas, Nevada
	Wei Wang , Chuan Xiao , Xuemin Lin , Chengqi Zhang, Efficient approximate entity extraction with edit distance constraints, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Patrick Reynolds , Amin Vahdat, Efficient peer-to-peer keyword searching, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	Lu Qin , Jeffrey Xu Yu , Lijun Chang, Keyword search in databases: the power of RDBMS, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
	Philip W. Frey , Romulo Goncalves , Martin Kersten , Jens Teubner, Spinning relations: high-speed networks for distributed join processing, Proceedings of the Fifth International Workshop on Data Management on New Hardware, June 28-28, 2009, Providence, Rhode Island