Search results for "Suffix array"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Roman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders	Better external memory suffix array construction.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	algorithms for strings, suffix array, external memory, large data sets, Algorithm engineering, I/O-efficient, secondary memory
3	Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, Andrew Turpin	Improving suffix array locality for fast pattern matching on disk.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	disk-based algorithm, pattern matching, suffix tree, suffix array, secondary storage
3	Sen Zhang, Ge Nong	Fast and Space Efficient Linear Suffix Array Construction.	DCC	2008	DBLP DOI BibTeX RDF	algorithm, Suffix array, linear complexity
3	Simon J. Puglisi, William F. Smyth, Andrew Turpin	A taxonomy of suffix array construction algorithms.	ACM Comput. Surv.	2007	DBLP DOI BibTeX RDF	suffix sorting, suffix tree, Suffix array, Burrows-Wheeler transform
3	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
3	Giovanni Manzini, Paolo Ferragina	Engineering a Lightweight Suffix Array Construction Algorithm.	Algorithmica	2004	DBLP DOI BibTeX RDF	Space-economical algorithms, Full-text index, Suffix tree, Suffix array, Algorithmic engineering
3	Joao Paulo Kitajima, Gonzalo Navarro	A Fast Distributed Suffix Array Generation Algorithm. (PDF / PS)	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	Parallel Algorithm, Sorting, Suffix Array
2	Ge Nong, Sen Zhang, Wai Hong Chan	Two Efficient Algorithms for Linear Time Suffix Array Construction.	IEEE Trans. Computers	2011	DBLP DOI BibTeX RDF	divide-and-conquer, Suffix array, linear time
2		Compressed Suffix Array.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Ge Nong, Sen Zhang, Wai Hong Chan	Linear Time Suffix Array Construction Using D-Critical Substrings.	CPM	2009	DBLP DOI BibTeX RDF
2	Ge Nong, Sen Zhang, Wai Hong Chan	Linear Suffix Array Construction by Almost Pure Induced-Sorting.	DCC	2009	DBLP DOI BibTeX RDF
2	Enno Ohlebusch, Simon Gog	A Compressed Enhanced Suffix Array Supporting Fast String Matching.	SPIRE	2009	DBLP DOI BibTeX RDF
2	Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen	LPF Computation Revisited.	IWOCA	2009	DBLP DOI BibTeX RDF	longest previous factor, Ziv-Lempel factorisation, detection of repetitions, suffix array, text compression
2	Radovan Sesták, Jan Lansky, Michal Zemlicka	Suffix Array for Large Alphabet.	DCC	2008	DBLP DOI BibTeX RDF	suffix array sorting, text compression, Burrows-Wheeler transform, word-based compression
2	Martin Fiala, Jan Holub	DCA Using Suffix Arrays.	DCC	2008	DBLP DOI BibTeX RDF	Data Compression using Antidictionaries, suffix trie, suffix array
2	Adrian Kügel, Enno Ohlebusch	A space efficient solution to the frequent string mining problem for many databases.	Data Min. Knowl. Discov.	2008	DBLP DOI BibTeX RDF	String mining, Enhanced suffix array
2	Gang Chen, Simon J. Puglisi, William F. Smyth	Lempel-Ziv Factorization Using Less Time & Space.	Mathematics in Computer Science	2008	DBLP DOI BibTeX RDF	Lempel-Ziv factorization, LZ factorization, suffix tree, suffix array
2	Johannes Fischer, Volker Heun	A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array.	ESCAPE	2007	DBLP DOI BibTeX RDF
2	Fabian Kulla, Peter Sanders	Scalable Parallel Suffix Array Construction.	PVM/MPI	2006	DBLP DOI BibTeX RDF
2	Paolo Ferragina, Giovanni Manzini	Indexing compressed text.	J. ACM	2005	DBLP DOI BibTeX RDF	Lempel-Ziv compressor, full-text indexing, indexing data structure, suffix tree, suffix array, text compression, Burrows-Wheeler transform, pattern searching
2	Juha Kärkkäinen, Peter Sanders	Simple Linear Work Suffix Array Construction.	ICALP	2003	DBLP DOI BibTeX RDF
2	Stefan Burkhardt, Juha Kärkkäinen	Fast Lightweight Suffix Array Construction and Checking.	CPM	2003	DBLP DOI BibTeX RDF
2	Giovanni Manzini, Paolo Ferragina	Engineering a Lightweight Suffix Array Construction Algorithm.	ESA	2002	DBLP DOI BibTeX RDF
2	Mohamed Ibrahim Abouelhoda, Stefan Kurtz, Enno Ohlebusch	The Enhanced Suffix Array and Its Applications to Genome Analysis.	WABI	2002	DBLP DOI BibTeX RDF
2	Miroslav Balík	DAWG versus Suffix Array.	CIAA	2002	DBLP DOI BibTeX RDF
2	Sven Rahmann	Rapid Large-Scale Oligonucleotide Selection for Microarrays.	WABI	2002	DBLP DOI BibTeX RDF	oligo selection, probe design, matching statistics, longest common substring, microarray, suffix array
2	Andreas Crauser, Paolo Ferragina	A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory.	Algorithmica	2002	DBLP DOI BibTeX RDF	External-memory model, Full-text and word-based models, Suffix array, Large data sets, Text indexing
2	Veli Mäkinen	Trade Off Between Compression and Search Times in Compact Suffix Array.	ALENEX	2001	DBLP DOI BibTeX RDF
2	Veli Mäkinen	Compact Suffix Array.	CPM	2000	DBLP DOI BibTeX RDF
2	Kunihiko Sadakane	Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array.	ISAAC	2000	DBLP DOI BibTeX RDF
2	Paolo Ferragina, Giovanni Manzini	Opportunistic Data Structures with Applications.	FOCS	2000	DBLP DOI BibTeX RDF	opportunistic data structures, data indexing, succinct suffix array, suffix tree data structures, suffix array data structures, Glimpse tool, sublinear query time complexity, sublinear space complexity, computational complexity, data structures, search, data compression, data compression, entropy, database theory, data set, database indexing, query performance
2	Kunihiko Sadakane	A Modified Burrows-Wheeler Transformation for Case-Insensitive Search with Application to Suffix Array Compression.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
2	Hideo Itoh, Hozumi Tanaka	An Efficient Method for in Memory Construction of Suffix Arrays. (PDF / PS)	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	string processing, indexing, sorting, suffix array, text search
2	Costas S. Iliopoulos, Maureen Korda	Massively Parallel Suffix Array Construction.	SOFSEM	1998	DBLP DOI BibTeX RDF
1	Jie Lin, Donald A. Adjeroh, Bing-Hua Jiang	Probabilistic suffix array: efficient modeling and prediction of protein families.	Bioinformatics	2012	DBLP DOI BibTeX RDF
1	Onur Sakarya, Heinz Breu, Milan Radovich, Yongzhi Chen, Yulei N. Wang, Catalin Barbacioru, Sowmi Utiramerur, Penn P. Whitley, Joel P. Brockman, Paolo Vatta, Zheng Zhang, Liviu Popescu, Matthew W. Muller, Vidya Kudlingar, Nriti Garg, Chieh-Yuan Li, Benjamin S. Kong, John P. Bodeau, Robert C. Nutter, Jian Gu, Kelli S. Bramlett, Jeffrey K. Ichikawa, Fiona C. Hyland, Asim S. Siddiqui	RNA-Seq Mapping and Detection of Gene Fusions with a Suffix Array Algorithm.	PLoS Computational Biology	2012	DBLP DOI BibTeX RDF
1	Martine Léonard, Laurent Mouchard, Mikaël Salson	On the number of elements to reorder when updating a suffix array.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
1	Shao-Ke Lou, Bing Ni, Leung-Yau Lo, Stephen Kwok-Wing Tsui, Ting-Fung Chan, Kwong-Sak Leung	ABMapper: a suffix array-based tool for multi-location searching and splice-junction mapping.	Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Scott Hazelhurst, Zsuzsanna Lipták	KABOOM! A new suffix array based algorithm for clustering expression data.	Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Kouichi Katsurada, Shinta Sawada, Shigeki Teshima, Yurie Iribe, Tsuneo Nitta	Evaluation of Fast Spoken Term Detection Using a Suffix Array.	INTERSPEECH	2011	DBLP BibTeX RDF
1	Maxime Crochemore, German Tischler	The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Wing-Kai Hon, Winson Wu, Ting-Shuo Yang	Compressed Indexes for Approximate Library Management.	DCC	2010	DBLP DOI BibTeX RDF	compressed index, library management, suffix array, approximate matching
1	Sung Wan Kim	Improved Processing of Path Query on RDF Data Using Suffix Array.	JCIT	2009	DBLP BibTeX RDF
1	Matthias Gallé, Pierre Peterlongo, François Coste	In-Place Update of Suffix Array while Recoding Words.	Int. J. Found. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Ben Hachimori, Tetsuo Shibuya	Lazy Suffix Array: The Data Structure for Online Construction and Pattern Searching.	IEICE Transactions	2009	DBLP BibTeX RDF
1	Robert Homann, David Fleer, Robert Giegerich, Marc Rehmsmeier	mkESA: enhanced suffix array construction tool.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Ping-Hao Wu, Tanaphol Thaipanich, C.-C. Jay Kuo	A suffix array approach to video copy detection in video sharing social networks.	ICASSP	2009	DBLP DOI BibTeX RDF
1	Jian-lin Huang, Fei-peng Li	Quick Similarity Measurement of Source Code Based on Suffix Array.	CIS	2009	DBLP DOI BibTeX RDF
1	Kouichi Katsurada, Shigeki Teshima, Tsuneo Nitta	Fast keyword detection using suffix array.	INTERSPEECH	2009	DBLP BibTeX RDF
1	Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda	Lightweight Parameterized Suffix Array Construction.	IWOCA	2009	DBLP DOI BibTeX RDF
1	Yu Yao, Yong Li, Fuxiang Gao, Ge Yu	A Signature-Behavior-Based P2P Worm Detection Approach.	HIS	2009	DBLP DOI BibTeX RDF	P2P worms, characteristic string matching, suffix array algorithm, reorganization of characteristic string, worm detection
1	Naoki Tanida, Mary Inaba, Kei Hiraki, Takeshi Yoshino	Hardware Accelerator for Full-Text Search (HAFTS) with Succinct Data Structure.	ReConFig	2009	DBLP DOI BibTeX RDF	compressed suffix array, FPGA, succinct data structure, full-text search
1	Timothy de Vries, Hui Ke, Sanjay Chawla, Peter Christen	Robust record linkage blocking using suffix arrays.	CIKM	2009	DBLP DOI BibTeX RDF	blocking, suffix arrays, record linkage
1	Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo	Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure.	CPM	2009	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi	Permuted Longest-Common-Prefix Array.	CPM	2009	DBLP DOI BibTeX RDF
1	Alistair Moffat, Simon J. Puglisi, Ranjan Sinha	Reducing Space Requirements for Disk Resident Suffix Arrays.	DASFAA	2009	DBLP DOI BibTeX RDF
1	Daisuke Okanohara, Kunihiko Sadakane	A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Simon Gog	Broadword Computing and Fibonacci Code Speed Up Compressed Suffix Arrays.	SEA	2009	DBLP DOI BibTeX RDF
1	Veli Mäkinen	Compressed Suffix Array.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen	Suffix Array Construction.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Matthias Gallé, Pierre Peterlongo, François Coste	In-place Update of Suffix Array while Recoding Words.	Stringology	2008	DBLP BibTeX RDF
1	Ibrahim Umar, Rosni Abdullah	Modeling a Time and Space Efficient Parallel Text Searching.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Exact Text Searching, Semi Self Index, Parallel Algorithm, Suffix Array, Burrows-Wheeler Transform
1	Maxime Crochemore, Lucian Ilie, William F. Smyth	A Simple Algorithm for Computing the Lempel Ziv Factorization.	DCC	2008	DBLP DOI BibTeX RDF	longest common prefix, longest previous factor, Lempel-Ziv factorization, strings, suffix array, algorithms design, runs, repetitions
1	Maxim A. Babenko, Tatiana A. Starikovskaya	Computing Longest Common Substrings Via Suffix Arrays.	CSR	2008	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, Andrew Turpin	Space-Time Tradeoffs for Longest-Common-Prefix Array Computation.	ISAAC	2008	DBLP DOI BibTeX RDF
1	Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio	Speeding Up Pattern Matching by Text Sampling.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Marcel H. Schulz, David Weese, Tobias Rausch, Andreas Döring, Knut Reinert, Martin Vingron	Fast and Adaptive Variable Order Markov Chain Construction.	WABI	2008	DBLP DOI BibTeX RDF
1	Dong Kyue Kim, Minhwan Kim, Heejin Park	Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays.	Algorithmica	2008	DBLP DOI BibTeX RDF	Index data structures, Suffix trees, Suffix arrays, String algorithms
1	Min-Soo Kim 0002, Kyu-Young Whang, Jae-Gil Lee, Min-Jae Lee	Structural optimization of a full-text n -gram index using relational normalization.	VLDB J.	2008	DBLP DOI BibTeX RDF	n-gram, Inverted index, Multivalued dependency, Text search
1	Fabian Kulla, Peter Sanders	Scalable parallel suffix array construction.	Parallel Computing	2007	DBLP DOI BibTeX RDF
1	Klaus-Bernd Schürmann, Jens Stoye	An incomplex algorithm for fast suffix array construction.	Softw., Pract. Exper.	2007	DBLP DOI BibTeX RDF
1	Takaharu Takeda, Atsuhiro Takasu	UpdateNews: a news clustering and summarization system using efficient text processing.	JCDL	2007	DBLP DOI BibTeX RDF	summarization, edit distance, suffix array, topic tracking
1	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM Journal of Experimental Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
1	Hamid Abdul Basit, Stan Jarzabek	Efficient token based clone detection with flexible tokenization.	ESEC/SIGSOFT FSE	2007	DBLP DOI BibTeX RDF	token-based clone detection, reverse engineering, software maintenance, clone detection
1	Hamid Abdul Basit, Simon J. Puglisi, William F. Smyth, Andrew Turpin, Stan Jarzabek	Efficient token based clone detection with flexible tokenization.	ESEC/SIGSOFT FSE (Companion)	2007	DBLP DOI BibTeX RDF	token-based clone detection, reverse engineering, software maintenance, clone detection
1	Gang Chen, Simon J. Puglisi, William F. Smyth	Fast and Practical Algorithms for Computing All the Runs in a String.	CPM	2007	DBLP DOI BibTeX RDF
1	Paolo Ferragina, Johannes Fischer	Suffix Arrays on Words.	CPM	2007	DBLP DOI BibTeX RDF
1	Niko Välimäki, Veli Mäkinen	Space-Efficient Algorithms for Document Retrieval.	CPM	2007	DBLP DOI BibTeX RDF
1	Ge Nong, Sen Zhang	Optimal Lightweight Construction of Suffix Arrays for Constant Alphabets.	WADS	2007	DBLP DOI BibTeX RDF
1	Frantisek Franek, William F. Smyth	Reconstructing a Suffix Array.	Int. J. Found. Comput. Sci.	2006	DBLP DOI BibTeX RDF
1	Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter	When indexing equals compression: Experiments with compressing suffix arrays and applications.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Entropy, suffix array, text indexing, Burrows-Wheeler Transform
1	Binglong Li, QingXian Wang, Junyong Luo	Forensic Analysis of Document Fragment Based on SVM.	IIH-MSP	2006	DBLP DOI BibTeX RDF
1	M. Sohel Rahman, Costas S. Iliopoulos, Inbok Lee, Manal Mohamed, William F. Smyth	Finding Patterns with Variable Length Gaps or Don't Cares.	COCOON	2006	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory.	SPIRE	2006	DBLP DOI BibTeX RDF
1	Luís M. S. Russo, Arlindo L. Oliveira	A Compressed Self-index Using a Ziv-Lempel Dictionary.	SPIRE	2006	DBLP DOI BibTeX RDF
1	Meng Zhang, Jijun Tang, Dong Guo 0002, Liang Hu, Qiang Li	Succinct Text Indexes on Large Alphabet.	TAMC	2006	DBLP DOI BibTeX RDF
1	Klaus-Bernd Schürmann, Jens Stoye	An Incomplex Algorithm for Fast Suffix Array Construction.	ALENEX/ANALCO	2005	DBLP BibTeX RDF
1	Roman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders	Better External Memory Suffix Array Construction.	ALENEX/ANALCO	2005	DBLP BibTeX RDF
1	Frantisek Franek, William F. Smyth	Reconstructing a suffix array.	Stringology	2005	DBLP BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	A taxonomy of suffix array construction algorithms.	Stringology	2005	DBLP BibTeX RDF
1	Meng He, J. Ian Munro, S. Srinivasa Rao	A categorization theorem on suffix arrays with applications to space efficient text indexes.	SODA	2005	DBLP DOI BibTeX RDF
1	Akiko N. Aizawa, Keizo Oyama	A Fast Linkage Detection Scheme for Multi-Source Information Integration.	WIRI	2005	DBLP DOI BibTeX RDF
1	Fei Shi, Ahmad AlShibli	Searching Patterns in Digital Image Databases.	ASIAN	2005	DBLP DOI BibTeX RDF
1	Dong Kyue Kim, Heejin Park	A New Compressed Suffix Tree Supporting Fast Search and Its Construction Algorithm Using Optimal Working Space.	CPM	2005	DBLP DOI BibTeX RDF
1	Joong Chae Na	Linear-Time Construction of Compressed Suffix Arrays Using o(n log n)-Bit Working Space for Large Alphabets.	CPM	2005	DBLP DOI BibTeX RDF
1	Inbok Lee, Yoan José Pinzón Ardila	Linear Time Algorithm for the Generalised Longest Common Repeat Problem.	SPIRE	2005	DBLP DOI BibTeX RDF	inverted repeats, DNA repeats, DNA Satellites, pattern discovery, suffix arrays
1	Klaus-Bernd Schürmann, Jens Stoye	Counting Suffix Arrays and Strings.	SPIRE	2005	DBLP DOI BibTeX RDF
1	Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano	An O(N2) Algorithm for Discovering Optimal Boolean Pattern Pairs.	IEEE/ACM Trans. Comput. Biology Bioinform.	2004	DBLP DOI BibTeX RDF	Boolean patterns, suffix tree, Pattern discovery, suffix array
1	Jiong Yang, Wei Wang 0010, Philip S. Yu	BASS: Approximate Search on Large String Databases.	SSDBM	2004	DBLP DOI BibTeX RDF
1	Dell Zhang, Yisheng Dong	Semantic, Hierarchical, Online Clustering of Web Search Results.	APWeb	2004	DBLP DOI BibTeX RDF