Search results for "Semijoin"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
152	Sakti Pramanik, David Vineyard	Optimizing Join Queries in Distributed Database.	FSTTCS	1987	DBLP DOI BibTeX RDF	Full reducer semijoin program, profitable semijoin, partial order graph, distributed databases
111	James K. Mullin	Optimal Semijoins for Distributed Database Systems.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	optimal semijoins, filter information, Bloom-filter-based semijoin algorithm, distributed natural join, recognize, transmitted bits, distributed databases, database theory, communications costs, distributed database systems, optimal filter
104	Dirk Leinders, Maarten Marx, Jerzy Tyszkiewicz, Jan Van den Bussche	The Semijoin Algebra and the Guarded Fragment.	J. Log. Lang. Inf.	2005	DBLP DOI BibTeX RDF	guarded logic, databases, relational algebra, semijoin
104	Kian-Lee Tan, Beng Chin Ooi, David J. Abel	Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	locational keys, distributed spatial database systems, spatial semijoin, query processing, R-tree, Spatial indexes
99	Jan Van den Bussche	The Semijoin Algebra.	FoIKS	2006	DBLP DOI BibTeX RDF
88	Sakti Pramanik, David Vineyard	Optimizing Join Queries in Distributed Databases.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	reduced cover set, acyclic query graph, partial order graph, minimum response time, optimization, computational complexity, computational complexity, graph theory, distributed databases, distributed database, distributed databases, optimisation, database theory, concurrent processing, join queries
81	Timothy Griffin, Bharat Kumar	Algebraic Change Propagation for Semijoin and Outerjoin Queries.	SIGMOD Rec.	1998	DBLP DOI BibTeX RDF
81	Patrick Valduriez, Georges Gardarin	Join and Semijoin Algorithms for a Multiprocessor Database Machine.	ACM Trans. Database Syst.	1984	DBLP DOI BibTeX RDF
76	Gerhard Hill, Andrew Ross	Reducing outer joins.	VLDB J.	2009	DBLP DOI BibTeX RDF	Outer join evaluation, Virtual row method, Join transformation, Semijoin reduction, Efficient join evaluation
53	Wen-Chih Peng, Ming-Syan Chen	Query Processing in a Mobile Computing Environment: Exploiting the Features of Asymmetry.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF
53	Ming-Syan Chen, Philip S. Yu	Interleaving a Join Sequence with Semijoins in Distributed Query Processing.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	beneficial semijoins, join sequence tree, reducible relations, relationaldatabases, query processing, distributed databases, database theory, interleaving, distributed query processing
53	Arie Segev	Optimization of Join Operations in Horizontally Partitioned Database Systems.	ACM Trans. Database Syst.	1986	DBLP DOI BibTeX RDF
53	Philip A. Bernstein, Nathan Goodman, Eugene Wong 0001, Christopher L. Reeve, James B. Rothnie Jr.	Query Processing in a System for Distributed Databases (SDD-1).	ACM Trans. Database Syst.	1981	DBLP DOI BibTeX RDF	query processing, relational databases, distributed databases, query optimization, semijoins
51	Jiefeng Cheng, Jeffrey Xu Yu, Philip S. Yu	Graph Pattern Matching: A Join/Semijoin Approach.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF	2-hop labeling, reachability joins, join/semijoin processing, Graph matching
46		Semijoin Reducer.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
46		Semijoin Filter.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
46	Faïza Najjar, Yahya Slimani	The Enhancement of Semijoin Strategies in Distributed Query Optimization.	Euro-Par	1998	DBLP DOI BibTeX RDF
46	Mohamed G. Gouda, Umeshwar Dayal	Optimal Semijoin Schedules For Query Processing in Local Distributed Database Systems.	SIGMOD Conference	1981	DBLP DOI BibTeX RDF
46	Yehoshua Sagiv, Oded Shmueli	Solving Queries by Tree Projections.	ACM Trans. Database Syst.	1993	DBLP DOI BibTeX RDF	monotone join expression, qual graph, semijoin reduction, tree projection, tree schema, relational database, projection, hypergraph, join, chase, database schema, acyclicity, semijoin, tableau, inclusion dependency
41	Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche	Database Query Processing Using Finite Cursor Machines.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Database, Query processing, Relational algebra, Semijoin
41	Nathan Goodman, Oded Shmueli	Tree Queries: A Simple Class of Relational Queries.	ACM Trans. Database Syst.	1982	DBLP DOI BibTeX RDF	acyclic schemes, cyclic schemas, tree schemas, join, semijoin
28	Kai-Uwe Sattler	Semijoin.	Encyclopedia of Database Systems (2nd ed.)	2018	DBLP DOI BibTeX RDF
28	Stéphane Bressan	Semijoin Program.	Encyclopedia of Database Systems (2nd ed.)	2018	DBLP DOI BibTeX RDF
28	Norbert Martínez-Bazan, David Domínguez-Sal	Using semijoin programs to solve traversal queries in graph databases. (PDF / PS)	GRADES	2014	DBLP DOI BibTeX RDF
28	Stéphane Bressan	Semijoin Program.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
28	Kai-Uwe Sattler	Semijoin.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
28	Dirk Leinders, Jan Van den Bussche	Repetitions and permutations of columns in the semijoin algebra.	RAIRO Theor. Informatics Appl.	2009	DBLP DOI BibTeX RDF
28	Dirk Leinders	The semijoin algebra		2008	RDF
28	Dan Wu 0006, S. K. Michael Wong	Global Propagation in Bayesian Networks Vs Semijoin Programs in Relational Databases.	Int. J. Uncertain. Fuzziness Knowl. Based Syst.	2005	DBLP DOI BibTeX RDF
28	Dirk Leinders, Jerzy Tyszkiewicz, Jan Van den Bussche	On the expressive power of semijoin queries.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
28	Dirk Leinders, Jerzy Tyszkiewicz, Jan Van den Bussche	The semijoin algebra and the guarded fragment	CoRR	2004	DBLP BibTeX RDF
28	Glenn Simmons Iwerks, Hanan Samet, Kenneth P. Smith	Maintenance of Spatial Semijoin Queries on Moving Points.	VLDB	2004	DBLP BibTeX RDF
28	Dirk Leinders, Jerzy Tyszkiewicz, Jan Van den Bussche	On the expressive power of semijoin queries	CoRR	2003	DBLP BibTeX RDF
28	Guoren Wang, Ge Yu 0001	Performance Evaluation of a Parallel Cascade Semijoin Algorithm for Computing Path Expressions in Object Database Systems.	J. Comput. Sci. Technol.	2002	DBLP DOI BibTeX RDF
28	Faïza Najjar, Yahya Slimani	Extension of the One-Shot Semijoin Strategy to minimize Data Transmission Cost in Distributed Query Processing.	Inf. Sci.	1999	DBLP DOI BibTeX RDF
28	Zhe Li, Kenneth A. Ross	PERF Join: An Alternative to Two-way Semijoin and Bloomjoin.	CIKM	1995	DBLP DOI BibTeX RDF
28	Danièle Gardy	Normal Limiting Distributions for Projection and Semijoin Sizes.	SIAM J. Discret. Math.	1992	DBLP DOI BibTeX RDF
28	Nick Roussopoulos, Hyunchul Kang	A Pipeline N-way Join Algorithm Based on the 2-way Semijoin Program.	IEEE Trans. Knowl. Data Eng.	1991	DBLP DOI BibTeX RDF
28	Jason S. J. Chen, Victor O. K. Li	Domain-specific semijoin: A new operation for distributed query processing.	Inf. Sci.	1990	DBLP DOI BibTeX RDF
28	Ming-Syan Chen, Philip S. Yu	Using Combination of Join and Semijoin Operations for Distributed Query Processing.	ICDCS	1990	DBLP DOI BibTeX RDF
28	Shigeru Masuyama, Toshihide Ibaraki, Shojiro Nishio, Toshiharu Hasegawa	Shortest Semijoin Schedule for a Local Area Distributed Database System.	IEEE Trans. Software Eng.	1987	DBLP DOI BibTeX RDF
28	Arbee L. P. Chen, Victor O. K. Li	Improvement Algorithms for Semijoin Query Processing Programs in Distributed Database Systems.	IEEE Trans. Computers	1984	DBLP DOI BibTeX RDF
28	Chin-Wan Chung, Keki B. Irani	A Semijoin Strategy for Distributed Query Optimization.	ICDCS	1984	DBLP BibTeX RDF
23	Shinichi Morishita	Avoiding Cartesian products for multiple joins.	J. ACM	1997	DBLP DOI BibTeX RDF	database scheme, join expression tree, join strategy, optimality, Cartesian product, semijoin
23	Chihping Wang, Ming-Syan Chen	On the Complexity of Distributed Query Optimization.	IEEE Trans. Knowl. Data Eng.	1996	DBLP DOI BibTeX RDF	semijoin processing, complexity, distributed databases, NP-hard problems, Distributed query optimization
23	Ming-Syan Chen, Philip S. Yu	A Graph Theoretical Approach to Determine a Join Reducer Sequence in Distributed Query Processing.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	join reducer sequence, optimal sequence, computational complexity, query processing, graph theory, distributed databases, database theory, heuristic algorithms, distributed query processing, data transmission, polynomial time complexity, heuristic approaches, semijoin, join operations, graph theoretical approach, query graph, exponential complexity
23	Ming-Syan Chen, Philip S. Yu	Combining Join and Semi-Join Operations for Distributed Query Processing.	IEEE Trans. Knowl. Data Eng.	1993	DBLP DOI BibTeX RDF	semijoin operations, gainful semi-joins, joint attributes, query processing, query processing, distributed databases, heuristic searches, reducers, distributed query processing, data transmission, join operations
23	Hyuck Yoo, Stéphane Lafortune	An Intelligent Search Method for Query Optimization by Semijoins.	IEEE Trans. Knowl. Data Eng.	1989	DBLP DOI BibTeX RDF	intelligent navigation, intelligent search method, optimal semijoin sequence, cost mode, arbitrary target lists, information retrieval, distributed databases, query optimization, knowledge engineering, space, search space, optimal solution, tree query
23	To-Yat Cheung	A Method for Equijoin Queries in Distributed Relational Databases.	IEEE Trans. Computers	1982	DBLP DOI BibTeX RDF	semijoin transmissions, Distributed relational databases, general equijoin queries
18	George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren	Towards a theory of search queries.	ICDT	2009	DBLP DOI BibTeX RDF
18	Jiefeng Cheng, Jeffrey Xu Yu, Bolin Ding, Philip S. Yu, Haixun Wang	Fast Graph Pattern Matching.	ICDE	2008	DBLP DOI BibTeX RDF
18	Maarten Marx	Queries determined by views: pack your views.	PODS	2007	DBLP DOI BibTeX RDF	views, query rewriting, definability, guarded fragment
18	Martin Grohe, Yuri Gurevich, Dirk Leinders, Nicole Schweikardt, Jerzy Tyszkiewicz, Jan Van den Bussche	Database Query Processing Using Finite Cursor Machines.	ICDT	2007	DBLP DOI BibTeX RDF
18	Dirk Leinders, Jan Van den Bussche	On the complexity of division and set joins in the relational algebra.	PODS	2005	DBLP DOI BibTeX RDF
18	Mohammed Kasim Imthiyaz, Dong Xiaoan, Panos Kalnis	Efficient Processing of Distributed Iceberg Semi-joins.	DEXA	2004	DBLP DOI BibTeX RDF
18	Myoung-Soo Kang, Seung-Kyu Ko, Kyun Koh, Yoon-Chul Choy	A Parallel Spatial Join Processing for Distributed Spatial Databases.	FQAS	2002	DBLP DOI BibTeX RDF
18	Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh, T. Y. Cliff Leung, Raghu Ramakrishnan 0001, Divesh Srivastava, Peter J. Stuckey, S. Sudarshan 0001	Cost-Based Optimization for Magic: Algebra and Implementation.	SIGMOD Conference	1996	DBLP DOI BibTeX RDF
18	César A. Galindo-Legaria	Outerjoins as Disjunctions.	SIGMOD Conference	1994	DBLP DOI BibTeX RDF
18	Bharat Bhasker, Csaba J. Egyhazy, Konstantinos P. Triantis	Non-parametric estimation techniques in support of query decomposition strategies for heterogeneous distributed database management systems.	ACM Southeast Regional Conference	1992	DBLP DOI BibTeX RDF
18	Clement T. Yu, Keh-Chang Guh, David Brill, Arbee L. P. Chen	Partition Strategy for Distributed Query Processing in Fast Local Networks.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	partition-and-replicate strategy, fragmented relation, fast local network environments, distributed databases, query languages, local area networks, database theory, simulation results, distributed query processing, semijoins
18	Wojciech Cellary, Zbyszko Królikowski, Tadeusz Morzy	Other Comments on "Optimization Algorithms for Distributed Queries".	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	distributed processing strategy, heuristic algorithms, Distributed database systems
18	Stéphane Lafortune, Eugene Wong 0001	A State Transition Model for Distributed Query Processing.	ACM Trans. Database Syst.	1986	DBLP DOI BibTeX RDF
18	Yahiko Kambayashi, Sei-Ichi Kondoh	Global concurrency control mechanisms for a local network consisting of systems without concurrency control capability.	AFIPS National Computer Conference	1984	DBLP DOI BibTeX RDF
18	Kemal Oflazer	A reconfigurable VLSI architecture for a database processor.	AFIPS National Computer Conference	1983	DBLP DOI BibTeX RDF
18	Nathan Goodman, Oded Shmueli	The Tree Property is Fundamental for Query Processing.	PODS	1982	DBLP DOI BibTeX RDF