This paper describes the Common Pattern Specification Language (CPSL) that was developed during the TIPSTER program by a committee of researchers from the TIPSTER research sites. Many information extraction systems work by matching regular expressions over the lexical features of input symbols. CPSL was designed as a language for specifying such finite-state grammars for the purpose of specifyi...

Patterns and Pattern Languages are ways to capture experience and make it reusable for others, and describe best practices and good designs. Patterns are solutions to recurrent problems. This paper addresses the database integrity problems from a pattern perspective. Even if the number of vendors of database management systems is quite high, the number of available solutions to integrity proble...

Payloads is applicable to any instance where different entities communicate by exchanging messages. It facilitates decreased coupling between messages and the entities that operate with them. The Module data protocol offers several solutions for the inter-module message passing mechanism and could be employed by any modular application. Out-of-band and in-band partitions organizes an applicatio...

A k-bounded recognizable pattern language is the set of all k-bounded patterns that are obtained as behaviors of a pattern automaton. The emptiness and the equality problems for k-bounded behaviors of pattern automata are proved to be decidable. Moreover, we examine their relationship with context free pattern grammars, which are basically the hyperedge replacement grammars on planar directed a...

This paper provides generic guidelines for starting entrepreneurs. First, the basic features of a good business plan are addressed in a pattern language for creating an innovative business plan. Second, soft skills for starting entrepreneurs are discussed in a pattern language for interactions with ‘outside’ people, as these interactions are crucial for a validation and realization of a busines...

In most of the cases usability evaluations are done by usability experts. Employing such experts requires a certain size in business. So in a lot of small and middle sized companies developers are forced to learn how to handle usability aspects. This is not much easier than teaching usability engineers how to develop software. The usability evaluation process and its requirements also miss usab...

Use cases are a wonderfully simple concept, describe a system ́s functional requirements by telling stories about how its usage delivers value to its actors. Yet, for such a simple concept, good use cases are really hard to write. Use case authors frequently must deal with the difficult questions of: •= Where is the system boundary? •= What should the scope of a use case be? •= What is the level...

There is a lot of research anticipating a “Free, Libre and Open Source Software” (FLOSS) developing process and recurring characteristics of FLOSS projects have been discussed by various authors. But an unique FLOSS development approach does not exist. Recent research suggests patterns as a tool to describe distinctive and common features. In this paper we identify four FLOSS patterns derived f...

Abstract Simulations that depend on interactions between the particles that make up the system are common in in cosmology, molecular dynamics, and computer graphics. When every particle in a system with N particles exercises a force on the other particles in the system, the problems is called N-Body. The naive solution computes forces between each pair of particles (N2 force computations). This...

This paper outlines a graphical model query approach based on graph matching. It consists of a graphical query specification language and a matching algorithm based on graph matching that takes the query as input and returns all matches found in a model to be searched. The graphical query specification language can be used to draw model queries much like a model would be constructed. To achieve...