Search results for "OR-joins"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
108	Hongjun Zhu, Jianwen Su, Oscar H. Ibarra	On Multi-way Spatial Joins with Direction Predicates.	SSTD	2001	DBLP DOI BibTeX RDF
80	Nikos Mamoulis, Dimitris Papadias	Multiway spatial joins.	ACM Trans. Database Syst.	2001	DBLP DOI BibTeX RDF	Multiway joins, query processing, spatial joins
72	Guido Moerkotte, Thomas Neumann 0001	Dynamic programming strikes back.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	complex joins, query optimization, hypergraphs
69	Ameet Kini, Jeffrey F. Naughton	Database Support for Weighted Match Joins.	SSDBM	2007	DBLP DOI BibTeX RDF
66	Byung Suk Lee 0001, Gio Wiederhold	Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	outer joins, view queries, left outer joins, inner joins, selection conditions, view definition, rigorous system model, null options, object instantiation, semantics, object-oriented programming, object-oriented programs, query processing, relational databases, relational databases, filters, relational algebra, tuples, information loss, object attribute
64	Takeharu Eda, Makoto Onizuka, Masashi Yamamuro	Processing XPath queries with XML summaries.	CIKM	2005	DBLP DOI BibTeX RDF	DataGuides, XML, databases, XPath, structural joins
63	Chang-Hung Lee, Ming-Syan Chen	Processing Distributed Mobile Queries with Interleaved Remote Mobile Joins.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	remote mobile joins, query scheduling, mobile computing, Distributed query processing
63	Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton	On the Complexity of Join Predicates. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
63	Cetin Ozkan, Asuman Dogac, Cem Evrendilek	A Heuristic Approach for Optimization of Path Expressions	DEXA	1995	DBLP DOI BibTeX RDF
61	Gautam Bhargava, Piyush Goel, Balakrishna R. Iyer	Simplification of outer joins.	CASCON	1995	DBLP BibTeX RDF
57	Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu 0001	Integrating XML data sources using approximate joins.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	XML, Data integration, joins, tree edit distance, approximate joins
56	Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah 0001, Jeffrey Scott Vitter, Yuni Xia	Efficient join processing over uncertain data.	CIKM	2006	DBLP DOI BibTeX RDF	joins, uncertainty management, imprecise data
55	Moe Thandar Wynn, Wil M. P. van der Aalst, Arthur H. M. ter Hofstede, David Edmond	Verifying Workflows with Cancellation Regions and OR-Joins: An Approach Based on Reset Nets and Reachability Analysis.	Business Process Management	2006	DBLP DOI BibTeX RDF	Workflow verification, Cancellation, OR-joins, Reset nets, YAWL
55	Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu	Efficient structural joins with on-the-fly indexing.	WWW (Special interest tracks and posters)	2005	DBLP DOI BibTeX RDF	containment queries, XML, structural joins
53	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	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yan 0005, Qiang Zhu 0001	A relational model for XML structural joins and their size estimations.	Knowl. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Semi-structured databases, Query optimization, XML databases, Selectivity estimation
53	Michael O. Akinde, Michael H. Böhlen	Generalized MD-Joins: Evaluation and Reduction to SQL.	Databases in Telecommunications	2001	DBLP DOI BibTeX RDF
53	Peter J. Haas, Joseph M. Hellerstein	Ripple Joins for Online Aggregation.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF
53	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
49	Nikos Mamoulis, Dimitris Papadias	Constraint-Based Algorithms for Computing Clique Intersection Joins.	ACM-GIS	1998	DBLP DOI BibTeX RDF	multi-way joins, spatial joins, spatial query processing
49	Nikos Mamoulis, Dimitris Papadias, Dinos Arkoumanis	Complex Spatial Query Processing.	GeoInformatica	2004	DBLP DOI BibTeX RDF	query optimization, spatial joins, spatial query processing
47	Imam Machdi, Toshiyuki Amagasa, Hiroyuki Kitagawa	XML data partitioning strategies to improve parallelism in parallel holistic twig joins.	ICUIMC	2009	DBLP DOI BibTeX RDF	XML data partition, inter query parallelism, intra query parallelism, holistic twig joins
47	Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu 0001	CPU load shedding for binary stream joins.	Knowl. Inf. Syst.	2007	DBLP DOI BibTeX RDF	Stream joins, Data streams, Load shedding
47	Bingsheng He, Qiong Luo 0001, Byron Choi	Adaptive Index Utilization in Memory-Resident Structural Joins.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	memory-resident systems, index utilization, structural joins, Adaptive query processing
47	Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu 0001	Adaptive load shedding for windowed stream joins.	CIKM	2005	DBLP DOI BibTeX RDF	stream joins, load shedding
47	Xuemin Lin 0001, Hai-Xin Lu, Qing Zhang 0001	Graph Partition Based Muti-Way Spatial Joins.	IDEAS	2002	DBLP DOI BibTeX RDF	Query Processing, Spatial Databases, Spatial Joins
47	Nick Koudas, Kenneth C. Sevcik	High Dimensional Similarity Joins: Algorithms and Performance Evaluation.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	sort merge joins, multiple-key indexes, data structures, Spatial join
47	Hui-I Hsiao, Ming-Syan Chen, Philip S. Yu	Parallel Execution of Hash Joins in Parallel Databases.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	Hash filters, bushy trees, pipelining, hash joins
47	Raghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan 0001, Venkatesan T. Chakaravarthy	Synopses for query optimization: A space-complexity perspective.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	sampling, histograms, Cardinality estimation
47	Raghav Kaushik, Raghu Ramakrishnan 0001, Venkatesan T. Chakaravarthy	Synopses for Query Optimization: A Space-Complexity Perspective. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
47	Piyush Goel, Balakrishna R. Iyer	SQL Query Optimization: Reordering for a General Class of Queries.	SIGMOD Conference	1996	DBLP DOI BibTeX RDF
45	Yan-Nei Law, Carlo Zaniolo	Load Shedding for Window Joins on Multiple Data Streams.	ICDE Workshops	2007	DBLP DOI BibTeX RDF
45	Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu	On-Demand Index for Efficient Structural Joins.	WAIM	2006	DBLP DOI BibTeX RDF
45	Donghui Zhang, Vassilis J. Tsotras	Index Based Processing of Semi-Restrictive Temporal Joins.	TIME	2002	DBLP DOI BibTeX RDF
45	Ning An, Zhen-Yu Yang, Anand Sivasubramaniam	Selectivity Estimation for Spatial Joins.	ICDE	2001	DBLP DOI BibTeX RDF
45	Ming-Ling Lo, Chinya V. Ravishankar	Spatial Hash-Joins.	SIGMOD Conference	1996	DBLP DOI BibTeX RDF
45	Yahiko Kambayashi, Masatoshi Yoshikawa, Shuzo Yajima	Query Processing for Distributed Databases Using Generalized Semi-Joins.	SIGMOD Conference	1982	DBLP DOI BibTeX RDF
44	Andreas M. Weiner, Theo Härder	Using Structural Joins and Holistic Twig Joins for Native XML Query Optimization.	ADBIS	2009	DBLP DOI BibTeX RDF
42	Hui Lei 0001, Kenneth A. Ross	Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices.	Data Knowl. Eng.	1999	DBLP DOI BibTeX RDF
42	Hui Lei 0001, Kenneth A. Ross	Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices.	Data Knowl. Eng.	1998	DBLP DOI BibTeX RDF
42	Hui Lei 0001, Kenneth A. Ross	Faster Joins, Self Joins and Multi-Way Joins Using Join Indices.	NGITS	1997	DBLP BibTeX RDF
41	Per-Åke Larson, Jingren Zhou	View matching for outer-join views.	VLDB J.	2007	DBLP DOI BibTeX RDF	View matching, Outer joins, Query processing, Aggregation, Materialized views
41	Olli Luoma	Efficient Queries on XML Data through Partitioning.	WEBIST (Selected Papers)	2007	DBLP DOI BibTeX RDF	XML, XPath, spatial indexes, structural joins
41	Jens Claußen, Alfons Kemper, Donald Kossmann, Christian Wiesner	Exploiting early sorting and early partitioning for decisionsupport query processing.	VLDB J.	2000	DBLP DOI BibTeX RDF	Query processing and optimization, Early sorting and partitioning, Hash joins and hash teams, Performance evaluation, Decision Support Systems
41	Nikos Mamoulis, Dimitris Papadias	Integration of Spatial Join Algorithms for Processing Multiple Inputs.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF	query optimization, spatial joins, spatial query processing
39	Jeffrey Jestes, Feifei Li 0001, Zhepeng Yan, Ke Yi 0001	Probabilistic string similarity joins.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	approximate string queries, probabilistic strings, string joins
39	Yu Xu, Pekka Kostamaa, Xin Zhou, Liang Chen	Handling data skew in parallel joins in shared-nothing systems.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	parallel joins, data skew, shared nothing
39	Imam Machdi, Toshiyuki Amagasa, Hiroyuki Kitagawa	GMX: an XML data partitioning scheme for holistic twig joins.	iiWAS	2008	DBLP DOI BibTeX RDF	XML data partition, parallel query processing, holistic twig joins
39	Lukasz Golab, Theodore Johnson, Nick Koudas, Divesh Srivastava, David Toman 0001	Optimizing away joins on data streams.	SSPS	2008	DBLP DOI BibTeX RDF	data stream integrity constraints, data stream joins, data stream query rewriting
39	Donghong Han, Guoren Wang, Chuan Xiao 0001, Rui Zhou 0001	Load Shedding for Window Joins over Streams.	J. Comput. Sci. Technol.	2007	DBLP DOI BibTeX RDF	window joins, dual window model, window resizing, data stream, load shedding
39	Cheqing Jin, Aoying Zhou, Jeffrey Xu Yu, Joshua Zhexue Huang, Feng Cao	Adaptive scheduling for shared window joins over data streams.	Frontiers Comput. Sci. China	2007	DBLP DOI BibTeX RDF	shared window joins, data streams, continuous query
39	Abraham Bernstein, Christoph Kiefer	Imprecise RDQL: towards generic retrieval in ontologies using similarity joins.	SAC	2006	DBLP DOI BibTeX RDF	RDQL, information retrieval, evaluation, semantic web, similarity measures, similarity, matchmaking, similarity joins, service matchmaking, imprecise queries
39	Manli Zhu, Dimitris Papadias, Jun Zhang 0005, Dik Lun Lee	Top-k Spatial Joins.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	Database, spatial database, spatial joins
39	Marcus Fontoura, Vanja Josifovski, Eugene J. Shekita, Beverly Yang	Optimizing cursor movement in holistic twig joins.	CIKM	2005	DBLP DOI BibTeX RDF	twig joins, XML, evaluation, indexing
39	James W. Stamos, Honesty C. Young	A Symmetric Fragment and Replicate Algorithm for Distributed Joins.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	fragment and replicate algorithm, symmetric fragment and replicate, SFR, tuple balancing, worst case cost, intratransaction parallelism, performance evaluation, computational complexity, load balancing, distributed algorithms, database theory, symmetry, multicast communication, parallel database, relational data model, distributed joins, distributed join
39	Jan Mendling, Boudewijn F. van Dongen, Wil M. P. van der Aalst	Getting Rid of the OR-Join in Business Process Models.	EDOC	2007	DBLP DOI BibTeX RDF
39	Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yan 0005, Chih-Fang Wang	Estimating XML Structural Join Size Quickly and Economically.	ICDE	2006	DBLP DOI BibTeX RDF
39	Donghui Zhang, Vassilis J. Tsotras, Bernhard Seeger	Efficient Temporal Join Processing Using Indices.	ICDE	2002	DBLP DOI BibTeX RDF
38	Foto N. Afrati, Jeffrey D. Ullman	Optimizing joins in a map-reduce environment.	EDBT	2010	DBLP DOI BibTeX RDF
38	Michael Henderson 0001, Bryce Cutt, Ramon Lawrence	Exploiting join cardinality for faster hash joins.	SAC	2009	DBLP DOI BibTeX RDF	hybrid hash join, response time, cardinality, symmetric, PostgreSQL
38	Albert Atserias, Martin Grohe, Dániel Marx	Size Bounds and Query Plans for Relational Joins.	FOCS	2008	DBLP DOI BibTeX RDF
38	Simon Price, Peter A. Flach	Querying and Merging Heterogeneous Data by Approximate Joins on Higher-Order Terms.	ILP	2008	DBLP DOI BibTeX RDF
38	Jiefeng Cheng, Jeffrey Xu Yu, Bolin Ding	Cost-Based Query Optimization for Multi Reachability Joins.	DASFAA	2007	DBLP DOI BibTeX RDF
38	Surajit Chaudhuri, Venkatesh Ganti, Raghav Kaushik	A Primitive Operator for Similarity Joins in Data Cleaning.	ICDE	2006	DBLP DOI BibTeX RDF
38	Anna Pagh, Rasmus Pagh	Scalable computation of acyclic joins.	PODS	2006	DBLP DOI BibTeX RDF	acyclic join, algorithm, relational algebra, external memory
38	Huan Huo, Guoren Wang, Chuan Yang, Rui Zhou 0001	Signature-based Filtering Techniques for Structural Joins of XML Data.	ICDE Workshops	2005	DBLP DOI BibTeX RDF
38	Xiaohui Gu, Philip S. Yu	Adaptive Load Diffusion for Stream Joins.	Middleware	2005	DBLP DOI BibTeX RDF
38	Martín Hötzel Escardó	Joins in the Frame of Nuclei.	Appl. Categorical Struct.	2003	DBLP DOI BibTeX RDF	nuclei, common fixed point, Hofmann-Mislove Theorem, locale, frame, compactness, closure operator
38	Kaiyang Liu, Frederick H. Lochovsky	Efficient Computation of Aggregate Structural Joins.	WISE	2003	DBLP DOI BibTeX RDF
38	Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal 0001	High-Dimensional Similarity Joins.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	similar time sequences, Data mining, similarity join
38	Jin-Ho Kim, Yun-Ho Kim, Sang-Wook Kim, Sooho Ok	An Efficient Processing of Queries with Joins and Aggregate Functions in Data Warehousing Environment.	DEXA Workshops	2002	DBLP DOI BibTeX RDF
38	Peter J. Tan, David L. Dowe	MML Inference of Decision Graphs with Multi-way Joins.	Australian Joint Conference on Artificial Intelligence	2002	DBLP DOI BibTeX RDF	Machine learning, decision trees, supervised learning, MDL, MML, decision graphs, probabilistic prediction, minimum message length
38	Jochen Van den Bercken, Martin Schneider 0006, Bernhard Seeger	Plug&Join: An easy-to-use Generic Algorithm for Efficiently Processing Equi and Non-Equi Joins.	EDBT	2000	DBLP DOI BibTeX RDF
38	Azhar Quddus, Moustafa M. Fahmy	Detection of corners and smooth joins using wavelet transform.	ISCAS (3)	1999	DBLP DOI BibTeX RDF
38	Hein M. Veenhof, Peter M. G. Apers, Maurice A. W. Houtsma	Optimisation of Spatial Joins Using Filters.	BNCOD	1995	DBLP DOI BibTeX RDF
38	Ming-Ling Lo, Ming-Syan Chen, Chinya V. Ravishankar, Philip S. Yu	On Optimal Processor Allocation to Support Pipelined Hash Joins.	SIGMOD Conference	1993	DBLP DOI BibTeX RDF
38	Jason S. J. Chen, Victor O. K. Li	Optimizing Joins in Fragmented Database Systems on a Broadcast Local Network.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	fragmented database systems, broadcast local network, minimum-weight vertex cover, join-analysis graph, parallelism, relational databases, distributed databases, concurrency control, redundancy, local area networks, NP hardness, relations
35	Yang-Chang Hong	Efficient Computing of Relational Algebraic Primitives in a Database Machine Architecture.	IEEE Trans. Computers	1985	DBLP DOI BibTeX RDF	Bit and pointer arrays, cross-referencing, explicit joins, implicit joins, partitioned RAM, relational algebraic primitives, selectivity, linked lists, hashed values
33	Thomas Neumann 0001	Query simplification: graceful degradation for join-order optimization.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	complex joins, query optimization, hypergraphs
33	Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha	A substrate for in-network sensor data integration.	DMSN	2008	DBLP DOI BibTeX RDF	sensor networks, routing, joins
33	Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu 0001	GrubJoin: An Adaptive, Multi-Way, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	Stream Joins, Query processing, Load Shedding
33	Mostafa Bamha, Fadila Bentayeb, Gaétan Hains	An Efficient Scalable Parallel View Maintenance Algorithm for Shared Nothing Multi-processor Machines.	DEXA	1999	DBLP DOI BibTeX RDF	PDBMS 2, materialized view maintenance, parallel incremental algorithm, multi-joins, data-warehouse, dynamic load balancing, data skew
31	Foto N. Afrati, Jeffrey D. Ullman	Optimizing Multiway Joins in a Map-Reduce Environment.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF	parallel computing, query optimization, joins, Map-reduce
31	Leonardo Ribeiro 0001, Theo Härder, Fernanda S. Pimenta	A cluster-based approach to XML similarity joins.	IDEAS	2009	DBLP DOI BibTeX RDF	xml databases, clustering, XML, similarity measures, entity resolution, similarity joins
31	Nikolaos Galatos	Equational Bases for Joins of Residuated-lattice Varieties.	Stud Logica	2004	DBLP DOI BibTeX RDF	positive universal formulas, joins of varieties, basis of equations, residuated lattices
31	Ming-Syan Chen, Ming-Ling Lo, Philip S. Yu, Honesty C. Young	Applying Segmented Right-Deep Trees to Pipelining Multiple Hash Joins.	IEEE Trans. Knowl. Data Eng.	1995	DBLP DOI BibTeX RDF	bushy trees, right-deep trees, Pipelining, parallel query processing, hash joins
31	Joel L. Wolf, Daniel M. Dias, Philip S. Yu, John Turek	New Algorithms for Parallelizing Relational Database Joins in the Presence of Data Skew.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	relational database joins, common database operation, comparative performance, parallel algorithms, parallel algorithms, load balancing, parallel processing, parallel programming, resource allocation, relational databases, relational algebra, relational database systems, join algorithms, data skew, parallel environment
31	Leo R. Gotlieb	Computing Joins of Relations.	SIGMOD Conference	1975	DBLP DOI BibTeX RDF	joins, data bases, relational systems
31	Song Wang 0001, Elke A. Rundensteiner	Scalable stream join processing with expensive predicates: workload distribution and adaptation by time-slicing.	EDBT	2009	DBLP DOI BibTeX RDF
31	Nan Tang 0001, Jeffrey Xu Yu, Kam-Fai Wong, Haifeng Jiang	Fast Structural Join with a Location Function.	DASFAA	2006	DBLP DOI BibTeX RDF
31	Jun Rao, Hamid Pirahesh, Calisto Zuzarte	Canonical Abstraction for Outerjoin Optimization.	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
31	Rodrigo Salvador Monteiro, Leonardo Guerreiro Azevedo, Geraldo Zimbrao, Jano Moreira de Souza	Polygon and Polyline Join Using Raster Filters.	DASFAA	2004	DBLP DOI BibTeX RDF	raster approximations, geometric filters, spatial databases, Spatial join
31	Rada Chirkova, Chen Li 0001	Materializing views with minimal size to answer queries.	PODS	2003	DBLP DOI BibTeX RDF
31	Dmitri V. Kalashnikov, Sunil Prabhakar	Similarity Join for Low-and High-Dimensional Data.	DASFAA	2003	DBLP DOI BibTeX RDF
31	Nung Kion Lee, David Taniar, J. Wenny Rahayu, Mafruz Zaman Ashrafi	Implementation of Parallel Collection Equi-Join Using MPI.	PARA	2002	DBLP DOI BibTeX RDF
31	Leonidas Fegaras	A New Heuristic for Optimizing Large Queries.	DEXA	1998	DBLP DOI BibTeX RDF
31	Gautam Bhargava, Piyush Goel, Balakrishna R. Iyer	Hypergraph Based Reorderings of Outer Join Queries with Complex Predicates.	SIGMOD Conference	1995	DBLP DOI BibTeX RDF	SQL
31	Lothar F. Mackert, Guy M. Lohman	R* Optimizer Validation and Performance Evaluation for Local Queries.	SIGMOD Conference	1986	DBLP DOI BibTeX RDF	SQL
30	Rares Vernica, Michael J. Carey 0001, Chen Li 0001	Efficient parallel set-similarity joins using MapReduce.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	set-similarity join, mapreduce
30	Dongbo Dai, Gang Zhao	Incremental similarity joins with edit distance constraints.	CIKM	2009	DBLP DOI BibTeX RDF	filter, metric space, string, similarity join