192535
Information Synthesis for Answer Validation
This paper proposes an integration of Recognizing Textual Entailment (RTE) with other additional information to deal with the Answer Validation task. The additional information used in our participation in the Answer Validation Exercise (AVE 2008) is from named-entity (NE) recognizer, question analysis component, etc. We have submitted two runs, one run for English and the other for German, achieving f-measures of 0.64 and 0.61 respectively. Compared with our system last year, which purely depends on the output of the RTE system, the extra information does show its effectiveness.
15843432
Hybrid Constituent and Dependency Parsing with Tsinghua Chinese Treebank
In this paper, we describe our hybrid parsing model on Mandarin Chinese processing. The model combines the mainstream constitute and dependency parsing and the dataset we use it the Tsinghua Chinese Treebank, whose annotation has both constitutes and head information. We show the adaption of this annotation scheme to the normal constitute structure, dependency structure, and the integration of both. We achieve a f1-score of 85.23% for the constitute parsing, 82.35% for the partial head information, and 74.27% for the complete head information.
144647
Recognizing Textual Relatedness with Predicate-Argument Structures
In this paper, we first compare several strategies to handle the newly proposed three-way Recognizing Textual Entailment (RTE) task. Then we define a new measurement for a pair of texts, called Textual Relatedness, which is a weaker concept than semantic similarity or paraphrase. We show that an alignment model based on the predicate-argument structures using this measurement can help an RTE system to recognize the Unknown cases at the first stage, and contribute to the improvement of the overall performance in the RTE task. In addition, several heterogeneous lexical resources are tested, and different contributions from them are observed.
14000196
SketchML a representation language for novel sketch recognition approach
Multimodal interfaces can be profitably used to support increasingly complex services in assistive environments. In particular, sketch-based interfaces offer users an effortless and powerful communication way to represent concepts and commands on different devices. Unlike other modalities, sketch-based interaction can be easily fitted according to heterogeneous services. Moreover it can be quickly personalized according to the user needs.
 Developing a sketch-based interface for a specific service is a time-consuming operation that requires the re-engineering and/or the re-designing of the whole recognizer framework. This paper describes a definitive framework by which the user, simply by using freehand drawing, can define every kind of sketch-based interface. The definition of the interface and its recognition process are performed by using our developed Sketch Modeling Language (SketchML).
18797022
Using Recognizing Textual Entailment as a Core Engine for Answer Validation
This paper is about our approach to answer validation, which centered by a Recognizing Textual Entailment (RTE) core engine. We first combined the question and the answer into Hypothesis (H) and view the document as Text (T); then, we used our RTE system to check whether the entailment relation holds between them. Our system was evaluated on the Answer Validation Exercise (AVE) task and achieved f-measures of 0.46 and 0.55 for two submission runs, which both outperformed others' results for the English language.
9396741
DFKI-LT at QAST 2007: Adapting QA Components to Mine Answers in Speech Transcripts
The paper describes QAst-v1 a robust question answering system for answering factoid questions in manual and automatic transcriptions of speech. The system is an adaptation of our text---based crosslingual open---domain QA system that we used for the CLEF main tasks.
26253657
Web mapping service on second life compatible virtual world system
Online virtual world such as second life becomes more and more popular nowadays. And way-finding in large-scale virtual worlds becomes important problem for both novices and experts. Similar to the physical world, a well-designed mapping system would play an important role in way-finding process. However, Second Life only supports thumbnail map system right now. The thumbnail map system could only provide an overview of the area and with no query support. There are several challenges to develop a better virtual mapping system. First, identify the virtual world geo-features and to develop proper criteria and algorithms to generate features from primitive which is the basic unit in virtual world. Second, provide web service for data access through the Internet from systems with different architectures. In this paper, we implemented a prototype map service system called VWMS conformed to OWS specification from OpenGIS consortium. The prototype includes an AJAX style map site and a feature generalization server-module extracting geo-feature from Open Simulator primitive database. Besides, the system also provides a Web Map Service interface for interoperability.1
18052399
Formal semantics and communication strategies for proactive information delivery among team-based agents
Effective human teams often benefit from proactivity through members' capability of anticipating different needs of teammates. In this paper, we focus on three issues related to the behavior of proactive information delivery. Two types of information needs are identified, the intentional semantics of ProInform is given, and priliminary experiments are carried out to study how different strategies for choosing ProInform impact team performance. The work presented in this paper provide a sound and practical framework that enables further studies regarding proactive information delivery.
6595765
Panalyst: Privacy-Aware Remote Error Analysis on Commodity Software
Remote error analysis aims at timely detection and remedy of software vulnerabilities through analyzing run-time errors that occur on the client. This objective can only be achieved by offering users effective protection of their private information and minimizing the performance impact of the analysis on their systems without undermining the amount of information the server can access for understanding errors. To this end, we propose in the paper a new technique for privacy-aware remote analysis, called Panalyst. Panalyst includes a client component and a server component. Once a runtime exception happens to an application, Panalyst client sends the server an initial error report that includes only public information regarding the error, such as the length of the packet that triggers the exception. Using an input built from the report, Panalyst server performs a taint analysis and symbolic execution on the application, and adjusts the input by querying the client about the information upon which the execution of the application depends. The client agrees to answer only when the reply does not give away too much user information. In this way, an input that reproduces the error can be gradually built on the server under the client's consent. Our experimental study of this technique demonstrates that it exposes a very small amount of user information, introduces negligible overheads to the client and enables the server to effectively analyze an error.
577411
Online B-tree merging
Many scenarios involve merging of two B-tree indexes, both covering the same key range. Increasing demand for continuous availability and high performance requires that such merging be done online, with minimal interference to normal user transactions. In this paper we present an online B-tree merging method, in which the merging of leaf pages in two B-trees are piggybacked lazily with normal user transactions, thus making the merging I/O efficient and allowing user transactions to access only one index instead of both. The concurrency control mechanism is designed to interfere as little as possible with ongoing user transactions. Merging is made forward recoverable by following a conventional logging protocol, with a few extensions. Should a system failure occur, both indexes being merged can be recovered to a consistent state and no merging work is lost. Experiments and analysis show the I/O savings and the performance, and compare variations on the basic algorithm.
14649023
Transaction Time Support Inside a Database Engine
Transaction time databases retain and provide access to prior states of a database. An update "inserts" a new record while preserving the old version. Immortal DB builds transaction time database support into a database engine, not in middleware. It supports as of queries returning records current at the specified time. It also supports snapshot isolation concurrency control. Versions are stamped with the "clock times" of their updating transactions. The timestamp order agrees with transaction serialization order. Lazy timestamping propagates timestamps to transaction updates after commit. Versions are kept in an integrated storage structure, with historical versions initially stored with current data. Time-splits of pages permit large histories to be maintained, and enable time based indexing, which is essential for high performance historical queries. Experiments show that Immortal DB introduces little overhead for accessing recent database states while providing access to past states.