6th International Symposium on String Processing and Information Retrieval. 5th International Workshop on Groupware (Cat. No.PR00268)

24-24 Sept. 1999

Filter Results

Displaying Results 1 - 25 of 47
  • 6th International Symposium on String Processing and Information Retrieval. 5th International Workshop on Groupware (Cat. No.PR00268)

    Publication Year: 1999
    Request permission for commercial reuse | PDF file iconPDF (230 KB)
    Freely Available from IEEE
  • Author index

    Publication Year: 1999, Page(s): 363
    Request permission for commercial reuse | PDF file iconPDF (15 KB)
    Freely Available from IEEE
  • A customizable collaborative virtual environment on the Web

    Publication Year: 1999, Page(s):328 - 335
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (120 KB)

    Collaborative virtual environments (CVE) support the collaboration, communication and social interaction among users in virtual spaces. We present a customizable CVE implemented on top of the Web that allows for the creation of various interactive environments. This CVE is designed mainly, from the perspective of the desk, rooms and hall metaphors. The architecture of our CVE is based on design pa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using AulaNet for Web-based course development

    Publication Year: 1999, Page(s):322 - 327
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (40 KB)

    A variety of technologies are being used to replace or supplement the face-to-face learning process, including the World Wide Web. We present AulaNet, an environment for creating, updating and attending Web-based courses. We illustrate some dynamics of three experiments of course development and delivery with AulaNet, pointing out their features. We discuss how easy and how difficult it is to orch... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A groupware tool to support participatory business process reengineering

    Publication Year: 1999, Page(s):314 - 321
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (156 KB)

    Companies normally hire external consultants to carry our their business process re-engineering. While this can be simple and low-cost, most reengineering projects with this approach have failed. A low level of workers' involvement with a consequent resistance to changes, and a continuous dependency on external consultants are the main drawbacks. We developed a tool based on an alternative approac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A fast and space-economical algorithm for calculating minimum redundancy prefix codes

    Publication Year: 1999, Page(s):128 - 134
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (128 KB)

    The minimum redundancy prefix code problem is to determine, for a given list W=[w1,...,wn] of n positive symbol weights, a list L=[l1,...,ln] of n corresponding integer codeword lengths such that Σi=1n2 -li⩽1 and Σi=1nwil i is minimized. With the optimal list of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Spaghettis: an array based algorithm for similarity queries in metric spaces

    Publication Year: 1999, Page(s):38 - 46
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (300 KB)

    We present a new, pivot based data structure with dynamic capabilities to insert/delete both database elements and pivots. This feature is useful for applications where the database is not stationary, and the pivots must be changed from time to time. The spaghettis data structure can be thought of as a “flat” representation of a tree; but unlike it, a full representation of the distanc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Experiences of different methods in the research and design of an “organisational memory” for process control

    Publication Year: 1999, Page(s):353 - 362
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (140 KB)

    Dilemmas between practical longitudinal research and various design methodologies are discussed as they arose over 5 years in the context of developing a knowledge sharing tool (electronic diary) in industrial process control. Design methodology is often presented as a unitary framework, present from the start, and guiding choices, approaches to, and progress through subject matter. In practice, w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • String-oriented databases

    Publication Year: 1999, Page(s):158 - 167
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (152 KB)

    Relational databases and Datalog view each attribute as indivisible. This view, though useful in several applications, does not provide a suitable database paradigm for use in genetic, multimedia or scientific databases. Data in these applications are unstructured; querying on sub-strings of attribute values is often necessary. Moreover due to imprecision and incompleteness in the data, approximat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model and tool for semi-automatic recording of design rationale in software diagrams

    Publication Year: 1999, Page(s):306 - 313
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (60 KB)

    The purpose of this work is to present an annotation model for recording design rationale, and to describe ABCDE-DR, a prototype system which implements this model, in particular for the domain of object diagrams in software engineering. It supports: semi-formal representation of DR; recording of design rationale in a semiautomatic manner through the reflection in action theory; and the integratio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cross-domain approximate string matching

    Publication Year: 1999, Page(s):120 - 127
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (128 KB)

    Approximate string matching is an important paradigm in domains ranging from speech recognition to information retrieval and molecular biology. We introduce a new formalism for a class of applications that takes two strings as input, each specified in terms of a particular domain, and performs a comparison motivated by constraints derived from a third, possibly different domain. This issue arises,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An associative semantic model for text processing

    Publication Year: 1999, Page(s):31 - 37
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (164 KB)

    Natural language texts have an underlying structure that conveys an essential part of their information content. In order to better exploit text resources, this structure must be rendered explicit, which requires an automatic analysis based on local context and general world knowledge. The analysis must closely match the expectations of a typical reader. The paper presents a computational model th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Actor-oriented management of cooperative work

    Publication Year: 1999, Page(s):348 - 352
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (48 KB)

    The comprehensive management of cooperative work and/or groupwork comprises the domains: work task, workgroup, workflow, work aid and work object. These domains define five interdependent management areas with specific tasks. The term work management is introduced and a model for work engagement based on an actor paradigm is presented. The prototype implementation META WORK supports three of the f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Effects of term segmentation on Chinese/English cross-language information retrieval

    Publication Year: 1999, Page(s):149 - 157
    Cited by:  Papers (1)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (176 KB)

    The majority of recent Cross-Language Information Retrieval (CLIR) research has focused on European languages. CLIR problems that involve East Asian languages such as Chinese introduce additional challenges, because written Chinese texts lack boundaries between terms. The paper examines three Chinese segmentation techniques in combination with two variants of dictionary-based Chinese to English qu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CoBWeb-a crawler for the Brazilian Web

    Publication Year: 1999, Page(s):184 - 191
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (84 KB)

    One of the key components of current Web search engines is the document collector. The paper describes CoBWeb, an automatic document collector whose architecture is distributed and highly scalable. CoBWeb aims at collecting large amounts of documents per time period while observing operational and ethical limits in the crawling process. CoBWeb is part of the SIAM (Information Systems in Mobile Com... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Emotional awareness in collaborative systems

    Publication Year: 1999, Page(s):296 - 303
    Cited by:  Papers (13)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (152 KB)

    Emotions play an important role in human interaction. Both, our own emotional state and our perception of that of others with which we collaborate influence the outcome of cooperative work. With the growing interest in providing computational support for the recognition and representation of emotions, there is a clear interest in adding such facilities to groupware systems and to evaluate the posi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Practical constructions of L-restricted alphabetic prefix codes

    Publication Year: 1999, Page(s):115 - 119
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (92 KB)

    Information retrieval systems use various search techniques such as B-trees, inverted files and suffix arrays to provide quick response. Many of these techniques rely on string comparison operations. If a record field is coded using Huffman codes (D.A. Huffman, 1952) in order to save storage space, the field must be decoded before performing any comparison. On the other hand, if the field is alpha... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design patterns for collaborative systems

    Publication Year: 1999, Page(s):270 - 277
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (52 KB)

    Collaborative applications provide a group of users with the facility to communicate and share data in a coordinated way. We propose a pattern system to design the basic aspects of data sharing, communication and coordination for collaborative applications. These patterns are useful for the design and development of collaborative applications as well as for the development of platforms for the con... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The ADT proximity and text proximity problems

    Publication Year: 1999, Page(s):24 - 30
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (184 KB)

    Practical text proximity problems lead to the abstract data type proximity that handles close points in the plane. Different variants and implementations of proximity are proposed and tight-complexity bounds based on information theory are derived. This problem is related to evaluating Boolean queries in large text retrieval (as in Web search engines) and to the “Sorting X+Y” problem View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The role of awareness support in collaborative improvement of software processes

    Publication Year: 1999, Page(s):343 - 347
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (64 KB)

    This paper discusses the possibilities for collaboration support in helping organizations to lessen social barriers to process improvement and to establish a process culture among developers. The paper explores this idea by proposing a collaborative environment that aims to promote software process improvement initiatives. The environment is focused on the role of awareness support, since we belie... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Searching in metric spaces by spatial approximation

    Publication Year: 1999, Page(s):141 - 148
    Cited by:  Papers (12)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (236 KB)

    We propose a novel data structure to search in metric spaces. A metric space is formed by a collection of objects and a distance function defined among them, which satisfies the triangular inequality. The goal is, given a set of objects and a query, retrieve those objects close enough to the query. The number of distances computed to achieve this goal is the complexity measure. Our data structure,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bounds for parametric sequence comparison

    Publication Year: 1999, Page(s):55 - 62
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (188 KB)

    We consider the problem of computing a global alignment between two or more sequences subject to varying mismatch and indel penalties. We prove a tight 3(n/2π)2/3+O(n1/3logn) bound on the worst-case number of distinct optimum alignments for two sequences of length n as the parameters are varied. This refines a O(n 2/3) upper bound by D. Gusfield et al. (1994). O... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Top-down extraction of semi-structured data

    Publication Year: 1999, Page(s):176 - 183
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (172 KB)

    We propose an innovative approach to extracting semi-structured data from Web sources. The idea is to collect a couple of example objects from the user and to use this information to extract new objects from new pages or texts. We propose a top-down strategy that extracts complex objects, decomposing them in objects less complex, until atomic objects have been extracted. Through experimentation, w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Problems related to subsequences and supersequences

    Publication Year: 1999, Page(s):199 - 205
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (108 KB)

    We present an algorithm for building the automaton that searches for all non-overlapping occurrences of each subsequence from the set of subsequences. Further, we define Directed Acyclic Supersequence Graph and use it to solve the generalized Shortest Common Supersequence problem, the Longest Common Non-Supersequence problem, and the Longest Consistent Supersequence problem View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • AllianceWeb: cooperative authoring on the WWW

    Publication Year: 1999, Page(s):286 - 295
    Cited by:  Papers (3)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (216 KB)

    Currently, few applications provide support for collaborative work on the Web. This paper presents the way by which cooperative authoring can be easily and efficiently performed between authors distributed on the Web. The main goal is to provide support for allowing them to create common Web documents in a secure and consistent way. We present the AllianceWeb project whose goal is to extend the We... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.