Search results for "External memory algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter	External-Memory Algorithms for Processing Line Segments in Geographic Information Systems.	Algorithmica	2007	DBLP DOI BibTeX RDF
2	Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson	Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms.	Algorithmica	2003	DBLP DOI BibTeX RDF	Coarse grained parallel computing, Parallel I / O, Parallel algorithms, External memory algorithms
2	Anil Maheshwari, Norbert Zeh	External Memory Algorithms for Outerplanar Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
2	Jeffrey Scott Vitter	External Memory Algorithms.	ESA	1998	DBLP DOI BibTeX RDF
2	Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter	External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract).	ESA	1995	DBLP DOI BibTeX RDF
1	Michael T. Goodrich	Data-Oblivious External-Memory Algorithms for the Compaction, Selection, and Sorting of Outsourced Data	CoRR	2011	DBLP BibTeX RDF
1	Michael T. Goodrich	Data-oblivious external-memory algorithms for the compaction, selection, and sorting of outsourced data.	SPAA	2011	DBLP DOI BibTeX RDF
1	Ahmed Shamsul Arefin, Mario Inostroza-Ponta, Luke Mathieson, Regina Berretta, Pablo Moscato	Clustering Nodes in Large-Scale Biological Networks Using External Memory Algorithms.	ICA3PP	2011	DBLP DOI BibTeX RDF
1	David E. Robillard	Practical Parallel External Memory Algorithms via Simulation of Parallel Algorithms	CoRR	2010	DBLP BibTeX RDF
1	Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter	I/O-Efficient Compressed Text Indexes: From Theory to Practice.	DCC	2010	DBLP DOI BibTeX RDF	Data Compression, Pattern Matching, External-Memory Algorithms, Text Indexing, I/O-Efficient
1	Gerth Stølting Brodal, Allan Grønlund Jørgensen, Thomas Mølhave	Fault Tolerant External Memory Algorithms.	WADS	2009	DBLP DOI BibTeX RDF
1	Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton	Suffix trees for very large genomic sequences.	CIKM	2009	DBLP DOI BibTeX RDF	suffix tree, external memory algorithms
1	Yokesh Kumar, Prosenjit Gupta	External memory layout vs. schematic.	ACM Trans. Design Autom. Electr. Syst.	2009	DBLP DOI BibTeX RDF	verification of layouts, Graph, design automation, external memory algorithms, subgraph isomorphism
1	Lars Arge, Vasilis Samoladas, Ke Yi	Optimal External Memory Planar Point Enclosure.	Algorithmica	2009	DBLP DOI BibTeX RDF	Point enclosure, Data structures, External memory algorithms
1	Anil Maheshwari, Norbert Zeh	I/O-Efficient Algorithms for Graphs of Bounded Treewidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Algorithms, Graph algorithms, External memory algorithms, Bounded treewidth
1	Nicole Schweikardt	Machine models for query processing.	SIGMOD Record	2009	DBLP DOI BibTeX RDF
1	Andreas Beckmann, Roman Dementiev, Johannes Singler	Building a parallel pipelined external memory algorithm library.	IPDPS	2009	DBLP DOI BibTeX RDF
1	Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Ronitt Rubinfeld	External Sampling.	ICALP	2009	DBLP DOI BibTeX RDF
1	Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer, Gabriel Moruz	On Computational Models for Flash Memory Devices.	SEA	2009	DBLP DOI BibTeX RDF
1	Shahid Jabbar	External memory algorithms for state space exploration in model checking and action planning.		2008	RDF
1	Kangho Roh, Maxime Crochemore, Costas S. Iliopoulos, Kunsoo Park	External Memory Algorithms for String Problems.	Fundam. Inform.	2008	DBLP BibTeX RDF
1	Edwin H. Jacox, Hanan Samet	Metric space similarity joins.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	distance-based indexing, ranking, range queries, external memory algorithms, nearest neighbor queries, Similarity join
1	Akshat Verma, Sandeep Sen	Combating I-O bottleneck using prefetching: model, algorithms, and ramifications.	The Journal of Supercomputing	2008	DBLP DOI BibTeX RDF	Prediction sequence, Sorting, Prefetching, Memory hierarchy, External memory algorithms
1	Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari	Optimal sparse matrix dense vector multiplication in the I/O-model.	SPAA	2007	DBLP DOI BibTeX RDF	I/O-model, sparse matrix dense vector multiplication, lower bound, external memory algorithms
1	Edwin H. Jacox, Hanan Samet	Spatial join techniques.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	spatial join, External memory algorithms, plane-sweep
1	Sung-Eui Yoon, Peter Lindstrom	Random-Accessible Compressed Triangle Meshes.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	cache-coherent layouts, mesh data structures, random access, external memory algorithms, Mesh compression
1	Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt	Linear work suffix array construction.	J. ACM	2006	DBLP DOI BibTeX RDF	Difference cover, suffix array, external memory algorithms
1	Deepak Ajwani, Roman Dementiev, Ulrich Meyer	A computational study of external-memory BFS algorithms.	SODA	2006	DBLP DOI BibTeX RDF
1	Mahesh Kallahalla, Peter J. Varman	Optimal Read-Once Parallel Disk Scheduling.	Algorithmica	2005	DBLP DOI BibTeX RDF	Scheduling, Caching, Prefetching, Parallel I/O, External memory algorithms
1	Rezaul Alam Chowdhury, Vijaya Ramachandran	External-memory exact and approximate all-pairs shortest-paths in undirected graphs.	SODA	2005	DBLP DOI BibTeX RDF
1	Sudarshan S. Chawathe	Differencing Data Streams.	IDEAS	2005	DBLP DOI BibTeX RDF
1	Andreas Crauser	LEDA-SM: external memory algorithms and data structures in theory and practice.		2004	RDF
1	Lars Arge, Ulrich Meyer, Laura Toma	External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs.	ICALP	2004	DBLP DOI BibTeX RDF
1	Lars Arge, Laura Toma	Simplified External Memory Algorithms for Planar DAGs.	SWAT	2004	DBLP DOI BibTeX RDF
1	Yen-Yu Chen, Qingqing Gan, Torsten Suel	Local methods for estimating pagerank values.	CIKM	2004	DBLP DOI BibTeX RDF	link database, search engines, pagerank, out-of-core, external memory algorithms, link-based ranking
1	James Abello, Frank van Ham	Matrix Zoom: A Visual Interface to Semi-External Graphs.	INFOVIS	2004	DBLP DOI BibTeX RDF	Hierarchy Trees, Cancer Data, Phone Traffic, Clustering, Graph Visualization, External Memory Algorithms
1	Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl	On the Streaming Model Augmented with a Sorting Primitive.	FOCS	2004	DBLP DOI BibTeX RDF
1	Lars Arge	External Geometric Data Structures.	COCOON	2004	DBLP DOI BibTeX RDF
1	Lars Arge	Implementing External Memory Algorithms and Data Structures (Abstract of Invited talk).	ALENEX	2003	DBLP BibTeX RDF
1	Jens Gustedt	Towards Realistic Implementations of External Memory Algorithms Using a Coarse Grained Paradigm.	ICCSA	2003	DBLP DOI BibTeX RDF
1	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
1	Peter Sanders, Sebastian Egner, Jan H. M. Korst	Fast Concurrent Access to Parallel Disks.	Algorithmica	2003	DBLP DOI BibTeX RDF
1	Yen-Yu Chen, Qingqing Gan, Torsten Suel	I/O-efficient techniques for computing pagerank.	CIKM	2002	DBLP DOI BibTeX RDF	search engines, pagerank, out-of-core, external memory algorithms, link-based ranking
1	Stan Y. Liao, Narendra V. Shenoy, William Nicholls	An Efficient External-Memory Implementation of Region Query with Application to Area Routing.	ICCD	2002	DBLP DOI BibTeX RDF	Region query, external-memory algorithms, detailed routing
1	James Abello, Adam L. Buchsbaum, Jeffery Westbrook	A Functional Approach to External Graph Algorithms.	Algorithmica	2002	DBLP DOI BibTeX RDF	Functional programming, Graph algorithms, Minimum spanning trees, Connected components, External memory algorithms, Maximal independent sets, Maximal matchings
1	Anil Maheshwari, Norbert Zeh	I/O-optimal algorithms for planar graphs using separators.	SODA	2002	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe	Distribution Sweeping on Clustered Machines with Hierarchical Memories. (PDF / PS)	IPDPS	2002	DBLP DOI BibTeX RDF
1	James Abello, Mauricio G. C. Resende, Sandra Sudarsky	Massive Quasi-Clique Detection.	LATIN	2002	DBLP DOI BibTeX RDF
1	Jeffrey Scott Vitter	External memory algorithms and data structures.	ACM Comput. Surv.	2001	DBLP DOI BibTeX RDF	multilevel memory, dynamic, sorting, block, B-tree, online, batched, I/O, out-of-core, disk, external memory, secondary storage, hierarchical memory, extendible hashing, multidimensional access methods
1	Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos	Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems.	Int. J. Comput. Geometry Appl.	2001	DBLP BibTeX RDF
1	Peter Sanders	Reconciling simplicity and realism in parallel disk models.	SODA	2001	DBLP DOI BibTeX RDF
1	Jan Vahrenhold	External memory algorithms for geographic information systems.		1999	RDF
1	H. V. Jagadish, Laks V. S. Lakshmanan, Tova Milo, Divesh Srivastava, Dimitra Vista	Querying Network Directories.	SIGMOD Conference	1999	DBLP DOI BibTeX RDF
1	Rakesh D. Barve, Jeffrey Scott Vitter	A Theoretical Framework for Memory-Adaptive Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, David A. Hutchinson, Anil Maheshwari, Wolfgang Dittrich	Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms. (PDF / PS)	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
1	Peter Sanders	Fast Priority Queues for Cached Memory.	ALENEX	1999	DBLP DOI BibTeX RDF
1	Peter Sanders	Accessing Multiple Sequences Through Set Associative Caches.	ICALP	1999	DBLP DOI BibTeX RDF	multi merge, memory hierarchy, external memory algorithm, Set associative cache
1	Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos	Randomized External-Memory Algorithms for Some Geometric Problems.	Symposium on Computational Geometry	1998	DBLP DOI BibTeX RDF
1	Jeffrey Scott Vitter	External Memory Algorithms.	PODS	1998	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson	Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms.	SPAA	1997	DBLP DOI BibTeX RDF
1	Lars Arge	External-Memory Algorithms with Applications in GIS.	Algorithmic Foundations of Geographic Information Systems	1996	DBLP DOI BibTeX RDF