Sciweavers

SPIRE
2001
Springer
14 years 1 months ago
On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs
The Compact Directed Acyclic Word Graph (CDAWG) is a space efficient data structure that supports indices of a string. The Symmetric Directed Acyclic Word Graph (SCDAWG) for a st...
Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohar...
SPIRE
2001
Springer
14 years 1 months ago
Exact Distribution of Deletion Sizes for Unavoidable Strings
We constructively prove the exact distribution of deletion sizes for unavoidable strings, under the reductive decidability method of Zimin and Bean et al. Bounds such as these on ...
Christine E. Heitsch
SPIRE
2001
Springer
14 years 1 months ago
Compaction Techniques for Nextword Indexes
Most queries to text search engines are ranked or Boolean. Phrase querying is a powerful technique for refining searches, but is expensive to implement on conventional indexes. I...
Dirk Bahle, Hugh E. Williams, Justin Zobel
SPIRE
2001
Springer
14 years 1 months ago
Relating Web Characteristics with Link Based Web Page Ranking
Ricardo A. Baeza-Yates, Carlos Castillo
SPIRE
2001
Springer
14 years 1 months ago
Distributed Query Processing Using Partitioned Inverted Files
In this paper, we study query processing in a distributed text database. The novelty is a real distributed architecture implementation that offers concurrent query service. The di...
Claudine Santos Badue, Ricardo A. Baeza-Yates, Ber...
SPIRE
2001
Springer
14 years 1 months ago
Speeding-up Hirschberg and Hunt-Szymanski LCS Algorithms
Two algorithms are presented that solve the problem of recovering the longest common subsequence of two strings. The £rst algorithm is an improvement of Hirschberg’s divide-andc...
Maxime Crochemore, Costas S. Iliopoulos, Yoan J. P...
OOIS
2001
Springer
14 years 1 months ago
Ontology Modeling Using UML
Ontology is a comprehensive knowledge model which enables the developer to practice a “higher” level of reuse of knowledge. Typically, different modeling languages are employe...
Xin Wang, Christine W. Chan
OOIS
2001
Springer
14 years 1 months ago
Reconciliation of Object Interaction Models
: This paper presents Reconciliation+, a tool-supported method which identifies overlaps between models of different object interactions expressed as UML sequence and/or collaborat...
George Spanoudakis, Hyoseob Kim
OOIS
2001
Springer
14 years 1 months ago
A Designing Model of XML-Dataweb
We propose a designing method of Web application based on the new standard XML and on the dataweb notion. The content of the dataweb is obtained by an integration technique of het...
Moussa Lo, Amrane Hocine, Patrick Raffinat