Search results for "sort-merge"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
93	Wei Li, Dengfeng Gao, Richard T. Snodgrass	Skew handling techniques in sort-merge join.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF
88	Krishna P. Mikkilineni, Stanley Y. W. Su	An Evaluation of Relational Join Algorithms in a Pipelined Query Processing Environment.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	timing equations, relational join algorithms, pipelined query processing environment, nested block, sort-merge, pipelined sort-merge, performance evaluation, relational databases, relational databases, distributed processing, distributed databases, distributed databases, sorting, database theory, hash, pipeline processing, merging, query execution
85	Joel L. Wolf, Daniel M. Dias, Philip S. Yu	A Parallel Sort Merge Join Algorithm for Managing Data Skew.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	data skew management, transfer phase, sort phase, parallel sort merge join algorithm, scheduling phase, join phases, parallelizable optimization algorithm, parallel algorithms, load balancing, relational databases, distributed databases, sorting, relational algebra, merging, divide-and-conquer, Zipf-like distribution, multiple processors
65	Adam Silberstein, Jun Yang 0001	NEXSORT: Sorting XML in External Memory.	ICDE	2004	DBLP DOI BibTeX RDF
65	James P. Richardson, Hongjun Lu, Krishna P. Mikkilineni	Design and Evaluation of Parallel Pipelined Join Algorithms.	SIGMOD Conference	1987	DBLP DOI BibTeX RDF
50	Douglas W. Cornell, Philip S. Yu	An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases.	IEEE Trans. Software Eng.	1990	DBLP DOI BibTeX RDF	two-step methodology, binary partitioning, sort-merge, segment scan, cluster index scan, software engineering, relational databases, relational databases, linear programming, physical design, integer linear programming, join, vertical partitioning, query analysis, disk accesses
44	Bruce M. McMillin, Lionel M. Ni	Reliable Distributed Sorting Through the Application-Oriented Fault Tolerance Paradigm.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	reliable distributed sorting, noniterative convergence, application-oriented faulttolerance, fault-tolerant parallel sorting algorithm, processor/link failure, host sorting, bitonic sort/merge, parallel programming, fault tolerant computing, sorting, programming theory, parallelalgorithms, performance penalty, n-cube
41	Philippos Papaphilippou, Holger Pirk, Wayne Luk	Accelerating the Merge Phase of Sort-Merge Join.	FPL	2019	DBLP DOI BibTeX RDF
41	Chris Jermaine, Alin Dobra, Subramanian Arumugam 0002, Shantanu Joshi 0001, Abhijit Pol	The Sort-Merge-Shrink join.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	OLAP, Online algorithms, nonparametric statistics
41	Erich Schikuta	Performance Analysis of a Parallel Sort Merge Join on Cluster Architectures.	ICA3PP	2005	DBLP DOI BibTeX RDF
41	T. H. Merrett	Why Sort-Merge Gives the Best Implementation of the Natural Join.	SIGMOD Rec.	1983	DBLP DOI BibTeX RDF	mutual clustering, page-pair graphs, clustering, sorting, relational algebra, merging, natural join
39	Edwin H. Jacox, Hanan Samet	Iterative spatial join.	ACM Trans. Database Syst.	2003	DBLP DOI BibTeX RDF	spatial databases, Spatial join, external memory algorithms, plane-sweep
39	Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer	On producing join results early.	PODS	2003	DBLP DOI BibTeX RDF	data mining, query processing, spatial data, non-blocking, join processing
32	Werner Mach, Erich Schikuta	Parallel Database Sort and Join Operations Revisited on Grids.	HPCC	2007	DBLP DOI BibTeX RDF
32	M. R. K. Krishna Rao	Learnability of Simply-Moded Logic Programs from Entailment.	ASIAN	2004	DBLP DOI BibTeX RDF
32	M. R. K. Krishna Rao, Abdul Sattar 0001	Learning Linearly-Moded Programs from Entailment.	PRICAI	1998	DBLP DOI BibTeX RDF
32	Yin Yang 0001, Dimitris Papadias, Stavros Papadopoulos 0001, Panos Kalnis	Authenticated join processing in outsourced databases.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	database outsourcing, query authentication, join algorithms
31	Dengfeng Gao, Christian S. Jensen, Richard T. Snodgrass, Michael D. Soo	Join operations in temporal databases.	VLDB J.	2005	DBLP DOI BibTeX RDF	Attribute skew, Interval join, Partition join, Sort-merge join, Temporal Cartesian product, Temporal join, Timestamp skew
31	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
31	Micah Beck, Dina Bitton, W. Kevin Wilkinson	Sorting Large Files on a Backend Multiprocessor.	IEEE Trans. Computers	1988	DBLP DOI BibTeX RDF	backend multiprocessor, parallel sort-merge algorithm, JASMIN prototype, fast packet bus, streamlined distributed operating system, database management systems, sorting, multiprocessing systems
31	David W. Twigg	Transposition of Matrix Stored on Sequential File.	IEEE Trans. Computers	1983	DBLP DOI BibTeX RDF	two-dimensional transposition, Balanced tape merge, externally stored matrices, sort-merge, matrix transposition
28	Norah M. Asiri, Rasha Alsulim	Non-recursive Approach for Sort-Merge Join Operation.	CoRR	2022	DBLP DOI BibTeX RDF
28	Po-Yen Lin, Yen-Shi Kuo, Bo-Cheng Lai	A Highly Parallel Fine-Grained Sort-Merge Join on Near Memory Computing.	ISCAS	2022	DBLP DOI BibTeX RDF
28	Mehdi Moghaddamfar, Christian Färber, Wolfgang Lehner, Norman May	Comparative analysis of OpenCL and RTL for sort-merge primitives on FPGA.	DaMoN	2020	DBLP DOI BibTeX RDF
28	Jingren Zhou	Sort-Merge Join.	Encyclopedia of Database Systems (2nd ed.)	2018	DBLP DOI BibTeX RDF
28	Julien Subercaze, Christophe Gravier	Parallel Sort-merge-join Reasoning.	ISWC (Posters & Demos)	2016	DBLP BibTeX RDF
28	Norah M. Asiri, Rasha Alsulim	Non-recursive Approach for Sort-Merge Join Operation.	BDAS	2016	DBLP DOI BibTeX RDF
28	Mingxian Chen, Zhi Zhong	Block Nested Join and Sort Merge Join Algorithms: An Empirical Evaluation.	ADMA	2014	DBLP DOI BibTeX RDF
28	Zbynek Falt, Miroslav Cermák, Filip Zavoral	Highly Scalable Sort-merge Join Algorithm for RDF Querying.	DATA	2013	DBLP DOI BibTeX RDF
28	Martina-Cezara Albutiu, Alfons Kemper, Thomas Neumann 0001	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	CoRR	2012	DBLP BibTeX RDF
28	Martina-Cezara Albutiu, Alfons Kemper, Thomas Neumann 0001	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems. (PDF / PS)	Proc. VLDB Endow.	2012	DBLP DOI BibTeX RDF
28	Jingren Zhou	Sort-Merge Join.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
28	Mitchell J. Morris, John R. Kender	Sort-Merge feature selection and fusion methods for classification of unstructured video.	ICME	2009	DBLP DOI BibTeX RDF
28	Aaron Wolin, Brandon Paulson, Tracy Hammond	Sort, Merge, Repeat: An Algorithm for Effectively Finding Corners in Hand-sketched Strokes.	SBIM	2009	DBLP DOI BibTeX RDF
28	Yan Liu 0004, John R. Kender	Video feature selection using fast-converging sort-merge tree.	ICME	2004	DBLP BibTeX RDF
28	Yan Liu 0004, John R. Kender	Fast video segment retrieval by Sort-Merge feature selection, boundary refinement, and lazy evaluation.	Comput. Vis. Image Underst.	2003	DBLP DOI BibTeX RDF
28	Yan Liu 0004, John R. Kender	Sort-Merge Feature Selection for Video Data.	SDM	2003	DBLP DOI BibTeX RDF
28	David Taniar, J. Wenny Rahayu	Parallel sort-merge object-oriented collection join algorithms.	Comput. Syst. Sci. Eng.	2002	DBLP BibTeX RDF
28	Hongjun Lu, Kian-Lee Tan	On Sort-Merge Algorithm for Band Joins.	IEEE Trans. Knowl. Data Eng.	1995	DBLP DOI BibTeX RDF	Band join algorithms, data skew handling, buffer allocation, database query processing
28	Goetz Graefe	Sort-Merge-Join: An Idea Whose Time Has(h) Passed?	ICDE	1994	DBLP DOI BibTeX RDF
28	Joel L. Wolf, Daniel M. Dias, Philip S. Yu	An Effective Algorithm for Parallelizing Sort Merge in the Presence of Data Skew.	DPDS	1990	DBLP DOI BibTeX RDF
28	Anthony Y. Montgomery	An Optimising, Transportable, Restartable Sort Merge Package - A Case Study.	Aust. Comput. J.	1979	DBLP BibTeX RDF
28	Robert L. (Scot) Drysdale III, Frank H. Young	Improved Divide/Sort/Merge Sorting Networks.	SIAM J. Comput.	1975	DBLP DOI BibTeX RDF
26	Joel Falkin, Sal Savastano Jr.	Sorting with large volume, random access, drum storage.	Commun. ACM	1963	DBLP DOI BibTeX RDF
26	Kamesh Madduri, Kesheng Wu	Efficient joins with compressed bitmap indexes.	CIKM	2009	DBLP DOI BibTeX RDF	compressed bitmap index, range join
26	Weining Zhang, Ke Wang	An Efficient Evaluation of a Fuzzy Equi-Join Using Fuzzy Equality Indicators.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	fuzzy equi–join, fuzzy equality indicator, performance, algorithm, Fuzzy databases
26	David Taniar, J. Wenny Rahayu	Collection-Intersect Join Algorithms for Parallel Object-Oriented Database Systems.	Euro-Par	1998	DBLP DOI BibTeX RDF
26	Weimin Du, Ming-Chien Shan, Umeshwar Dayal	Reducing Multidatabase Query Response Time by Tree Balancing.	SIGMOD Conference	1995	DBLP DOI BibTeX RDF
26	Hyoung Jhang	Performance Comparison of Join on Hypercube and Mesh.	ACM Conference on Computer Science	1992	DBLP DOI BibTeX RDF
26	Donovan A. Schneider, David J. DeWitt	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment.	SIGMOD Conference	1989	DBLP DOI BibTeX RDF
19	Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga K. Govindaraju, Qiong Luo 0001, Pedro V. Sander	Relational joins on graphics processors.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	parallel processing, relational database, sort, join, graphics processors, primitive
19	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
19	David Taniar, J. Wenny Rahayu	Parallel Sub-collection Join Query Algorithms for a High Performance Object-Oriented Database Architecture.	ACPC	1999	DBLP DOI BibTeX RDF
19	Dieter Pfoser, Christian S. Jensen	Incremental Join of Time-Oriented Data.	SSDBM	1999	DBLP DOI BibTeX RDF	temporal join, incremental computation, temporal data
19	Wolfgang Scheufele, Guido Moerkotte	Efficient Dynamic Programming Algorithms for Ordering Expensive Joins and Selections.	EDBT	1998	DBLP DOI BibTeX RDF
19	Dong Xin, Jiawei Han 0001, Kevin Chen-Chuan Chang	Progressive and selective merge: computing top-k with ad-hoc ranking functions.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	progressive merge, selective merge, top-k query
13	Haris Georgiadis, Minas Charalambides, Vasilis Vassalos	Efficient physical operators for cost-based XPath execution.	EDBT	2010	DBLP DOI BibTeX RDF	physical operators, XML, XPath, cost models
13	Kamal Taha, Ramez Elmasri	KSRQuerying: XML Keyword with Recursive Querying.	XSym	2009	DBLP DOI BibTeX RDF	loosely structured search, XML, keyword search, recursive querying
13	Jaeyoung Do, Jignesh M. Patel	Join processing for flash SSDs: remembering past lessons.	DaMoN	2009	DBLP DOI BibTeX RDF
13	Artem Chebotko, Mustafa Atay, Shiyong Lu, Farshad Fotouhi	Relational Nested Optional Join for Efficient Semantic Web Query Processing.	APWeb/WAIM	2007	DBLP DOI BibTeX RDF	Nested Optional Join, Semantic Web, Query Processing, RDF, SPARQL, RDBMS, Relational Operator, Relational Join
13	Werner Mach, Erich Schikuta	Parallel Database Join Operations in Heterogeneous Grids.	PDCAT	2007	DBLP DOI BibTeX RDF
13	Yuanyuan Tian, Sandeep Tata, Richard A. Hankins, Jignesh M. Patel	Practical methods for constructing suffix trees.	VLDB J.	2005	DBLP DOI BibTeX RDF	Suffix tree construction, sequence matching
13	Quanzhong Li 0002, Bongki Moon	Partition Based Path Join Algorithms for XML Data.	DEXA	2003	DBLP DOI BibTeX RDF
13	David DeHaan, David Toman 0001, Mariano P. Consens, M. Tamer Özsu	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding.	SIGMOD Conference	2003	DBLP DOI BibTeX RDF	XML, SQL
13	Yan Liu 0004, John R. Kender	Fast Video Retrieval under Sparse Training Data.	CIVR	2003	DBLP DOI BibTeX RDF
13	Kevin Chen-Chuan Chang, Seung-won Hwang	Minimal probing: supporting expensive predicates for top-k queries.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF	Database Manager
13	Andrew Lim 0001, Jennifer Lai-Pheng Kwan, Wee-Chong Oon	Page Access Scheduling in Join Processing.	CIKM	1999	DBLP DOI BibTeX RDF	page access scheduling, heuristics, graph models, join processing
13	Sophie Cluet, Guido Moerkotte	On the Complexity of Generating Optimal Left-Deep Processing Trees with Cross Products.	ICDT	1995	DBLP DOI BibTeX RDF
13	Dong Keun Shin, Arnold Charles Meltzer	A New Join Algorithm.	SIGMOD Rec.	1994	DBLP DOI BibTeX RDF
13	Nader H. Bshouty	On the Complexity of Functions for Random Access Machines.	J. ACM	1993	DBLP DOI BibTeX RDF	indirect addressing, sorting, greatest common divisor, random access machine
13	Felipe Cariño, Pekka Kostamaa	Exegesis of DBC/1012 and P-90 - Industrial Supercomputer Database Machines.	PARLE	1992	DBLP DOI BibTeX RDF
13	Christopher B. Walton, Alfred G. Dale	Data skew and the scalability of parallel joins.	SPDP	1991	DBLP DOI BibTeX RDF
13	Eugene J. Shekita, Michael J. Carey 0001	A Performance Evaluation of Pointer-Based Joins.	SIGMOD Conference	1990	DBLP DOI BibTeX RDF
13	Glenn K. Manacher, Tien Dai Bui, Mai Thanh	Optimum combinations of sorting and merging.	J. ACM	1989	DBLP DOI BibTeX RDF
13	Leonard D. Shapiro	Join Processing in Database Systems with Large Main Memories.	ACM Trans. Database Syst.	1986	DBLP DOI BibTeX RDF
13	Tobin J. Lehman, Michael J. Carey 0001	Query Processing in Main Memory Database Management Systems.	SIGMOD Conference	1986	DBLP DOI BibTeX RDF
13	Fu Tong	An experimental distributed microprocessor-based knowledge base system (abstract only).	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF
13	David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood 0001	Implementation Techniques for Main Memory Database Systems.	SIGMOD Conference	1984	DBLP DOI BibTeX RDF	access planning, access methods, main memory databases, join algorithms, recovery mechanisms
13	Haran Boral, David J. DeWitt	Design Considerations for Data-flow Database Machines.	SIGMOD Conference	1980	DBLP DOI BibTeX RDF