Search results for "suffix tree"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Tetsuo Shibuya	Generalization of a Suffix Tree for RNA Structural Pattern Matching.	Algorithmica	2004	DBLP DOI BibTeX RDF	Suffix tree generalization, Parameterized suffix tree, RNA structure matching, Pattern matching, Computational biology
3	Dimitris Tsirogiannis, Nick Koudas	Suffix tree construction algorithms on modern hardware.	EDBT	2010	DBLP DOI BibTeX RDF	multi-core, suffix tree
3	Amol Ghoting, Konstantin Makarychev	Serial and parallel methods for i/o efficient suffix tree construction.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	disk-based, genome indexing, sequence indexing, parallel, suffix tree, external memory
3	Yu-Lung Lo, Wen-Ling Lee, Lin-Huang Chang	True suffix tree approach for discovering non-trivial repeating patterns in a music object.	Multimedia Tools Appl.	2008	DBLP DOI BibTeX RDF	Non-trivial repeating pattern, Multimedia databases, Suffix tree, Context-based retrieval, Music databases
3	Junze Wang, Yijun Mo, Benxiong Huang, Jie Wen, Li He	Web Search Results Clustering Based on a Novel Suffix Tree Structure.	ATC	2008	DBLP DOI BibTeX RDF	a new suffix tree, lower memory requirement, document clustering, incremental clustering, Search results organization
3	Hung Chim, Xiaotie Deng	A new suffix tree similarity measure for document clustering.	WWW	2007	DBLP DOI BibTeX RDF	similarity measure, suffix tree, document model
3	Benjarath Phoophakdee, Mohammed J. Zaki	Genome-scale disk-based suffix tree indexing.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	disk-based, genome-scale, sequence indexing, suffix tree, external memory
3	Rajesh Pampapathi, Boris Mirkin, Mark Levene	A suffix tree approach to anti-spam email filtering.	Machine Learning	2006	DBLP DOI BibTeX RDF	E-mail filtering, Text categorization, Spam, Suffix tree, Scoring function
3	Jianhua Wang, Ruixu Li	A New Cluster Merging Algorithm of Suffix tree Clustering.	Intelligent Information Processing	2006	DBLP DOI BibTeX RDF	suffix tree clustering, cluster merging algorithm
3	Ching-Fung Cheung, Jeffrey Xu Yu, Hongjun Lu	Constructing Suffix Tree for Gigabyte Sequences with Megabyte Memory.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	database index and suffix tree, Biological sequences
3	Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan	On the sorting-complexity of suffix tree construction.	J. ACM	2000	DBLP DOI BibTeX RDF	DAM model, RAM model, sorting complexity, suffix tree, suffix array, external-memory data structures
3	Laurent Marsan, Marie-France Sagot	Extracting structured motifs using a suffix tree - algorithms and application to promoter consensus identification.	RECOMB	2000	DBLP DOI BibTeX RDF	motif extraction, model, consensus, suffix tree, promoter, structured motif
3	Martin Farach	Optimal Suffix Tree Construction with Large Alphabets.	FOCS	1997	DBLP DOI BibTeX RDF	large alphabets, combinatorial pattern matching, integer alphabet, integer alphabets, data structure, pattern matching, sorting, suffix tree
2	Massimiliano Ruocco, Heri Ramampiaro	Event Clusters Detection on Flickr Images Using a Suffix-Tree Structure.	ISM	2010	DBLP DOI BibTeX RDF	Event Clustering, Image Annotation, Event Detection, Suffix Tree, Image Clustering
2		Compressed Suffix Tree.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Feng Zhang, Xinjun Wang, Shaolong Ma	Temporal XML Indexing Based on Suffix Tree.	SERA	2009	DBLP DOI BibTeX RDF	Temporal XML, indexing, suffix tree
2	Takuya Kida	Suffix Tree Based VF-Coding for Compressed Pattern Matching.	DCC	2009	DBLP DOI BibTeX RDF
2	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
2	Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki	Storage and Retrieval of Individual Genomes.	RECOMB	2009	DBLP DOI BibTeX RDF	full-text indexing, compressed data structures, suffix tree, Comparative genomics
2	Hai Zhuge, Liang Feng	Distributed Suffix Tree Overlay for Peer-to-Peer Search.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF
2	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
2	Maria Federico, Nadia Pisanti	Suffix Tree Characterization of Maximal Motifs in Biological Sequences.	BIRD	2008	DBLP DOI BibTeX RDF	Maximal Motifs, Suffix trees, Biological Sequences
2	Johannes Fischer, Veli Mäkinen, Gonzalo Navarro	An(other) Entropy-Bounded Compressed Suffix Tree.	CPM	2008	DBLP DOI BibTeX RDF
2	Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton	A new method for indexing genomes using on-disk suffix trees.	CIKM	2008	DBLP DOI BibTeX RDF	DNA indexing, disk structures, suffix tree
2	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
2	Mihail Halachev, Nematollaah Shiri	Fast Structured Motif Search in DNA Sequences.	BIRD	2008	DBLP DOI BibTeX RDF	performance, suffix tree, DNA sequences, structured motif
2	Chen Na Lian, Mihail Halachev, Nematollaah Shiri	Searching for Supermaximal Repeats in Large DNA Sequences.	BIRD	2008	DBLP DOI BibTeX RDF	supermaximal repeats, performance, suffix tree, DNA sequences
2	Daniel Zeng, Donghua Wei, Michael Chau, Fei-Yue Wang	Chinese Word Segmentation for Terrorism-Related Contents.	ISI Workshops	2008	DBLP DOI BibTeX RDF	Ukkonen algorithm, Lidstone flatness, Mutual information, suffix tree, N-gram, Heuristic rules
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	Anjali Mohapatra, P. M. Mishra, S. Padhy	Motif Search in DNA Sequences Using Generalized Suffix Tree.	ICIT	2007	DBLP DOI BibTeX RDF
2	Y. Jiang, X. Ding, Z. Ren	A Suffix Tree Based Handwritten Chinese Address Recognition System.	ICDAR	2007	DBLP DOI BibTeX RDF
2	Swee-Seong Wong, Wing-Kin Sung, Limsoon Wong	CPS-tree: A Compact Partitioned Suffix Tree for Disk-based Indexing on Large Genome Sequences.	ICDE	2007	DBLP DOI BibTeX RDF
2	Niko Välimäki, Wolfgang Gerlach, Kashyap Dixit, Veli Mäkinen	Engineering a Compressed Suffix Tree Implementation.	WEA	2007	DBLP DOI BibTeX RDF
2	Hongwei Huo, Vojislav Stojkovic	A Suffix Tree Construction Algorithm for DNA Sequences.	BIBE	2007	DBLP DOI BibTeX RDF
2	Tetsuo Shibuya	Prefix-Shuffled Geometric Suffix Tree.	SPIRE	2007	DBLP DOI BibTeX RDF
2	Zhijie Ban, Zhimin Gu, Yu Jin	An online PPM prediction model for web prefetching.	WIDM	2007	DBLP DOI BibTeX RDF	noncompact suffix tree, entropy, PPM, web prefetching
2	Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane	Compressed indexes for dynamic text collections.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	Compressed suffix tree, string matching
2	Jingyi Yang, Jitender S. Deogun	G Protein-Coupled Receptor Classification at the Subfamily Level with Probabilistic Suffix Tree.	CIBCB	2006	DBLP DOI BibTeX RDF
2	Tetsuo Shibuya	Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures.	CPM	2006	DBLP DOI BibTeX RDF
2	Michael P. Holmes, Charles Lee Isbell Jr.	Looping suffix tree-based inference of partially observable hidden state.	ICML	2006	DBLP DOI BibTeX RDF
2	Martin Senft	Compressed by the Suffix Tree.	DCC	2006	DBLP DOI BibTeX RDF
2	Dell Zhang, Wee Sun Lee	Extracting key-substring-group features for text classification.	KDD	2006	DBLP DOI BibTeX RDF	machine learning, feature extraction, text mining, text classification, suffix tree
2	Elena Zheleva, Abdullah N. Arslan	Fast Motif Search in Protein Sequence Databases.	CSR	2006	DBLP DOI BibTeX RDF	motif search, PROSITE pattern, heuristic, suffix tree, preprocessing, regular expression matching
2	Mario Cannataro, Pierangelo Veltri	A Grid Service Based on Suffix Trees for Pattern Extraction from Mass Spectrometry Proteomics Data.	ISPA Workshops	2006	DBLP DOI BibTeX RDF	Suffix Tree, Grid Services, Mass Spectrometry, Pattern Extraction
2	Abdullah N. Arslan	Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets.	LATIN	2006	DBLP DOI BibTeX RDF	d-query, approximate dictionary look-up, space efficient algorithm, suffix tree, edit distance, preprocessing, Hamming distance
2	Maxime Crochemore, Lucian Ilie, Emine Seid-Hilmi	Factor Oracles.	CIAA	2006	DBLP DOI BibTeX RDF	factor oracle, suffix trie, graph quotient, string matching, suffix tree
2	Olivier Y. de Vel	Learning Semi-Structured Document Categorization Using Bounded-Length Spectrum Sub-Sequence Kernels.	Data Min. Knowl. Discov.	2006	DBLP DOI BibTeX RDF	bounded-length spectrum, support vector machines, kernel, suffix tree, digital forensics, computer forensics, document categorization, Naive Bayes classifier
2	Stefano Lonardi, Jessica Lin 0001, Eamonn J. Keogh, Bill Yuan-chi Chiu	Efficient Discovery of Unusual Patterns in Time Series.	New Generation Comput.	2006	DBLP DOI BibTeX RDF	Feature Extraction, Anomaly Detection, Time Series, Markov Model, Suffix Tree, Novelty Detection
2	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
2	Martin Senft	Suffix Tree Based Data Compression.	SOFSEM	2005	DBLP DOI BibTeX RDF
2	Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein	Towards Real-Time Suffix Tree Construction.	SPIRE	2005	DBLP DOI BibTeX RDF
2	Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino	Boosting textual compression in optimal linear time.	J. ACM	2005	DBLP DOI BibTeX RDF	Lempel-Ziv compressors, empirical entropy, suffix tree, Arithmetic coding, Huffman coding, text compression, Burrows-Wheeler transform
2	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
2	Srikanta J. Bedathur, Jayant R. Haritsa	Engineering a Fast Online Persistent Suffix Tree Construction.	ICDE	2004	DBLP DOI BibTeX RDF
2	Alexandra M. Carvalho, Arlindo L. Oliveira, Ana T. Freitas, Marie-France Sagot	A parallel algorithm for the extraction of structured motifs.	SAC	2004	DBLP DOI BibTeX RDF	parallel algorithm, grid computing, bioinformatics, suffix tree, structured motifs
2	Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi	A Trie-Based Approach for Compacting Automata.	CPM	2004	DBLP DOI BibTeX RDF	factor and suffix automata, suffix tree, index, text compression, Automata and formal languages
2	Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot	Longest Repeats with a Block of Don't Cares.	LATIN	2004	DBLP DOI BibTeX RDF	Repeat Extraction, Dont Care, Efficient Merging, Suffix Tree, String, Combinatorial Problems, Lowest Common Ancestor
2	Jerzy Stefanowski, Dawid Weiss	Carrot and Language Properties in Web Search Results Clustering.	AWIC	2003	DBLP DOI BibTeX RDF	web browsing and exploration, web search clustering, suffix tree clustering, information retrieval
2	Mauricio Ayala-Rincón, Paulo D. Conejo	A Linear Time Lower Bound on McCreight and General Updating Algorithms for Suffix Trees.	Algorithmica	2003	DBLP DOI BibTeX RDF	Suffix trie, Suffix tree, Linear-time algorithm
2	Ela Hunt, Malcolm P. Atkinson, Robert W. Irving	Database indexing for large DNA and protein sequence collections.	VLDB J.	2002	DBLP DOI BibTeX RDF	Suffix tree, Approximate matching, Database index, Biological sequence
2	Tetsuo Shibuya	Generalization of a Suffix Tree for RNA Structural Pattern Matching.	SWAT	2000	DBLP DOI BibTeX RDF
2	Krisztián Monostori, Arkady B. Zaslavsky, Heinz W. Schmidt	Document overlap detection system for distributed digital libraries.	ACM DL	2000	DBLP DOI BibTeX RDF	overlap detection, distributed system, string-matching, suffix tree
2	Joong Chae Na, Kunsoo Park	Data Compression with Truncated Suffix Trees.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Ziv-Lempel coding, LZ77, data compression, suffix tree, sliding window
2	Sanghyun Park, Wesley W. Chu, Jeehee Yoon, Chih-Cheng Hsu	Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases.	ICDE	2000	DBLP DOI BibTeX RDF	Similarity Search, Suffix Tree, Time Warping, Sequence Database
2	Tetsuo Shibuya	Constructing the Suffix Tree of a Tree with a Large Alphabet.	ISAAC	1999	DBLP DOI BibTeX RDF
2	Paolo Ferragina, Roberto Grossi	The String B-tree: A New Data Structure for String Search in External Memory and Its Applications.	J. ACM	1999	DBLP DOI BibTeX RDF	Patricia trie, prefix and range search, string searching and sorting, text index, suffix tree, B-tree, suffix array, external-memory data structure
2	Marie-France Sagot	Spelling Approximate Repeated or Common Motifs Using a Suffix Tree.	LATIN	1998	DBLP DOI BibTeX RDF
2	Martin Farach, Paolo Ferragina, S. Muthukrishnan	Overcoming the Memory Bottleneck in Suffix Tree Construction.	FOCS	1998	DBLP DOI BibTeX RDF	External-Memory Computation, Data Structures, String Matching, Models of Computation
2	Paolo Ferragina, Roberto Grossi, Manuela Montangero	A Note on Updating Suffix Tree Labels.	CIAC	1997	DBLP DOI BibTeX RDF
2	Martin Farach, S. Muthukrishnan	Optimal Logarithmic Time Randomized Suffix Tree Construction.	ICALP	1996	DBLP DOI BibTeX RDF
2	S. Rao Kosaraju	Faster Algorithms for the Construction of Parameterized Suffix Trees (Preliminary Version).	FOCS	1995	DBLP DOI BibTeX RDF	parameterized suffix trees, suffix tree algorithm, code duplication problem, computational complexity, pattern matching, trees (mathematics), string matching, suffix tree, algorithm theory
2	Luke O'Connor, Tim Snider	Suffix Tree and String Complexity.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
2	Gad M. Landau, Baruch Schieber, Uzi Vishkin	Parallel Construction of a Suffix Tree (Extended Abstract).	ICALP	1987	DBLP DOI BibTeX RDF
1	Martin Senft, Tomás Dvorák	On-line suffix tree construction with reduced branching.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
1	Daniel Zeng, Donghua Wei, Michael Chau, Fei-Yue Wang	Domain-specific Chinese word segmentation using suffix tree and mutual information.	Information Systems Frontiers	2011	DBLP DOI BibTeX RDF
1	Woong-Kee Loh, Heejune Ahn	A Storage-Efficient Suffix Tree Construction Algorithm for Human Genome Sequences.	IEICE Transactions	2011	DBLP BibTeX RDF
1	Hui Liu, Zhendong Niu, Zhiyi Ma, Weizhong Shao	Suffix tree-based approach to detecting duplications in sequence diagrams.	IET Software	2011	DBLP DOI BibTeX RDF
1	Chenghui Huang, Jian Yin, Fang Hou	Text Clustering Using a Suffix Tree Similarity Measure.	JCP	2011	DBLP DOI BibTeX RDF
1	Essam Mansour, Amin Allam, Spiros Skiadopoulos, Panos Kalnis	ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings	CoRR	2011	DBLP BibTeX RDF
1	M. Rafi, M. Maujood, M. M. Fazal, S. M. Ali	A comparison of two suffix tree-based document clustering algorithms	CoRR	2011	DBLP BibTeX RDF
1	Essam Mansour, Amin Allam, Spiros Skiadopoulos, Panos Kalnis	ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings.	PVLDB	2011	DBLP BibTeX RDF
1	Guy E. Blelloch, Julian Shun	A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction.	ALENEX	2011	DBLP BibTeX RDF
1	Xinming Chen, Kailin Ge, Zhen Chen, Jun Li	AC-Suffix-Tree: Buffer Free String Matching on Out-of-Sequence Packets.	ANCS	2011	DBLP DOI BibTeX RDF
1	Katerina Slaninová, Jan Martinovic, Tomás Novosad, Pavla Drázdilová, Lukás Vojácek, Václav Snásel	Web Site Community Analysis Based on Suffix Tree and Clustering Algorithm.	Web Intelligence/IAT Workshops	2011	DBLP DOI BibTeX RDF
1	Lin Feng, Angela Jean, Chong Poh Leng, Lai Danbo	Constructing Suffix Tree of Endogenous Feature on FPGA for High-Performance Identification of DNA Signatures.	BIBE	2011	DBLP DOI BibTeX RDF
1	Phiradit Worawitphinyo, Xiaoying Gao, Shahida Jabeen	Improving Suffix Tree Clustering with New Ranking and Similarity Measures.	ADMA	2011	DBLP DOI BibTeX RDF
1	Dany Breslauer, Giuseppe F. Italiano	Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem.	SPIRE	2011	DBLP DOI BibTeX RDF
1	Yinghui Pan, Jian Luo, Jinqiao Chen, Bo Li	A New Vector Identification Method Based on Vector Structure and Suffix Tree.	JCIT	2010	DBLP BibTeX RDF
1	Faraz Rasheed, Reda Alhajj	STNR: A suffix tree based noise resilient algorithm for periodicity detection in time series databases.	Appl. Intell.	2010	DBLP DOI BibTeX RDF
1	Amol Ghoting, Konstantin Makarychev	I/O efficient algorithms for serial and parallel suffix tree construction.	ACM Trans. Database Syst.	2010	DBLP DOI BibTeX RDF
1	Marina Barsky, Ulrike Stege, Alex Thomo	A survey of practical algorithms for suffix tree construction in external memory.	Softw., Pract. Exper.	2010	DBLP DOI BibTeX RDF
1	Tetsuo Shibuya	Geometric suffix tree: Indexing protein 3-D structures.	J. ACM	2010	DBLP DOI BibTeX RDF
1	Tsvi Kopelowitz	The Property Suffix Tree with Dynamic Properties.	CPM	2010	DBLP DOI BibTeX RDF
1	Chenghui Huang, Jian Yin, Dong Han	An Improved Text Retrieval Algorithm Based on Suffix Tree Similarity Measure.	ICICA	2010	DBLP DOI BibTeX RDF
1	Vincenzo Bonnici, Alfredo Ferro, Rosalba Giugno, Alfredo Pulvirenti, Dennis Shasha	Enhancing Graph Database Indexing by Suffix Tree Structure.	PRIB	2010	DBLP DOI BibTeX RDF
1	Kimmo Fredriksson	From Nondeterministic Suffix Automaton to Lazy Suffix Tree.	Algorithms and Applications	2010	DBLP DOI BibTeX RDF
1	Maria Federico, Nadia Pisanti	Suffix tree characterization of maximal motifs in biological sequences.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Jie Lin, Yue Jiang, Donald A. Adjeroh	The Virtual Suffix Tree.	Int. J. Found. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Niko Välimäki, Veli Mäkinen, Wolfgang Gerlach, Kashyap Dixit	Engineering a compressed suffix tree implementation.	ACM Journal of Experimental Algorithmics	2009	DBLP DOI BibTeX RDF
1	Maxime Crochemore, Thierry Lecroq	Suffix Tree.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF