3864 search results - page 410 / 773 » time 2005 |
174
click to vote
CIKM
2005
Springer
16 years 11 days ago
2005
Springer
We study suitable indexing techniques to support efficient exact match search in large biological sequence databases. We propose a suffix tree (ST) representation, called STA-DF, ...
193
click to vote
CIKM
2005
Springer
2005
Springer
Detecting changes on unordered XML documents using relational databases: a schema-conscious approach
16 years 11 days ago
Several relational approaches have been proposed to detect the changes to XML documents by using relational databases. These approaches store the XML documents in the relational d...
160
click to vote
COCOON
2005
Springer
16 years 11 days ago
2005
Springer
Given a set of leaf-labelled trees with identical leaf sets, the well-known MAST problem consists of finding a subtree homeomorphically included in all input trees and with the la...
194
click to vote
COCOON
2005
Springer
16 years 11 days ago
2005
Springer
To monitor an electric power system by placing as few phase measurement units (PMUs) as possible is closely related to the famous vertex cover problem and domination problem in gr...
166
click to vote
COCOON
2005
Springer
16 years 11 days ago
2005
Springer
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...