15933707
Automatic extraction of web search interfaces for interface schema integration
This paper provides an overview of a technique for extracting information from the Web search interfaces of e-commerce search engines that is useful for supporting automatic search interface integration. In particular, we discuss how to group elements and labels on a search interface into attributes and how to derive certain meta-information for each attribute.
3399913
WISE-Integrator: A System for Extracting and Integrating Complex Web Search Interfaces of the Deep Web
We demonstrate WISE-Integrator - an automatic search interface extraction and integration tool. The basic research issues behind this tool will also be explained.
2888926
AllInOneNews: development and evaluation of a large-scale news metasearch engine
AllInOneNews is the largest news metasearch engine in the world, connecting to over 1,000 news sites over 150 countries. Implementing a large-scale metasearch engine like AllInOneNews needs to overcome unique challenges not faced by building small metasearch engines such as developing highly scalable search engine selection techniques. In this paper, we discuss these unique challenges and our solutions to these challenges. We also discuss some novel features of AllInOneNews such as highly automated solution and semantic query match. This paper also reports the results of a comparative evaluation of three commercial news search systems, one search engine - Google News and two metasearch engines - Mamma News and AllInOneNews. Several measures such as effectiveness, diversity and time-sensitivity are used to perform the comparison. Another contribution of this paper is that we introduce a novel scheme to compare multiple news search systems in a combined measure that takes both relevance and time-sensitivity of retrieved information into consideration.
356471
Automatic integration of Web search interfaces with WISE-Integrator
Abstract.An increasing number of databases are becoming Web accessible through form-based search interfaces, and many of these sources are database-driven e-commerce sites. It is a daunting task for users to access numerous Web sites individually to get the desired information. Hence, providing a unified access to multiple e-commerce search engines selling similar products is of great importance in allowing users to search and compare products from multiple sites with ease. One key task for providing such a capability is to integrate the Web search interfaces of these e-commerce search engines so that user queries can be submitted against the integrated interface. Currently, integrating such search interfaces is carried out either manually or semiautomatically, which is inefficient and difficult to maintain. In this paper, we present WISE-Integrator - a tool that performs automatic integration of Web Interfaces of Search Engines. WISE-Integrator explores a rich set of special metainformation that exists in Web search interfaces and uses the information to identify matching attributes from different search interfaces for integration. It also resolves domain differences of matching attributes. In this paper, we also discuss how to automatically extract information from search interfaces that is needed by WISE-Integrator to perform automatic interface integration. Our experimental results, based on 143 real-world search interfaces in four different domains, indicate that WISE-Integrator can achieve high attribute matching accuracy and can produce high-quality integrated search interfaces without human interactions.
9755561
A Treemap-Based Result Interface for Search Engine Users
Search engines and metasearch engines on the World Wide Web typically display representative information such as the result document titles and snippets in a one-dimensional ranked list. Alternatively, a few others such as Clusty and Kartoo cluster their results so that users can, to a certain extent, interact with documents, keywords and/or clusters. The number of documents that can be effectively presented in one screen is usually limited to between 10 and 20. In this paper, we propose a method based on treemap visualization that substantially improve the information compactness. In addition, it provides a few unique post-search interaction methods that enable a user to manage a large number of results. An online prototype system is built. Various experiments are designed and done to evaluate the efficiency, effectiveness and usability.
12822673
Configuring Java-Based Web Application Development Environment for an Academic Setting
In this paper, we analyze the characteristics and constraints of a typical academic environment for web application development. A set of Java-based web technologies and tools are introduced and reviewed for such an environment. The motivation behind this work is to provide comprehensive resource for university faculty members and students about emerging technologies and available tools to facilitate rapid development of web applications.
9180158
Protocol Design of MPEG-4 Media Delivery with Active Networks
Traditionally, the Internet supports best effort service. The quality of service available to real time applications such as the delivery of video and audio is therefore difficult to predict and control. Two new technologies have emerged recently, namely the MPEG-4 standard and active network, for media data compression and data networking, respectively. MPEG-4 uses a content or object-based representation. It supports object-based scalability and, in particular, it allows the modification or editing of objects without having to first decode them. Active network allows program code to be loaded dynamically into network nodes. In this paper, we describe a system for real-time media delivery that exploits the strengths of MPEG-4 media encoding and active networks. It is based on a best-effort transport service. Our system performs congestion avoidance, error concealment, and media scalability.
345054
An Evolutionary Algorithm for Parameters Identification in Parabolic Systems
In this paper we construct a novel evolutionary algorithm. It yields good performance on a collection of parabolic parameter identification problems. The algorithm has a good tolerability for the noise in the observed data. Even when the noise level is up to 10% we can also get such a good result.
44526903
Hamiltonicity, neighborhood intersections and the partially square graphs
Abstract Let G be a graph. The partially square graph G ∗ of G is a graph obtained from G by adding edges uv satisfying the conditions uv∉E(G), and there is some w∈N(u)∩N(v), such that N(w)⊆N(u)∪N(v)∪{u,v}. A non-negative rational sequence (a 1 ,a 2 ,…,a k+1 ) is called an LTW-sequence if the following conditions are satisfied: (1) a 1 ⩽1; (2) for arbitrary i 1 ,i 2 ,…,i h ∈{2,3,…,k+1},∑ j=1 h i j ⩽k+1 implies ∑ j=1 h (a i j −1)⩽1 . In this paper, we will use the technique of the vertex insertion on l -connected ( l=k,k−1 or k+1,k⩾2 ) graphs to provide a unified proof for G to be hamiltonian, traceable, 1 -hamiltonian or hamiltonian-connected, the sufficient conditions are expressed by weighted sums of the neighborhood intersections in G of independent sets in G ∗ , where the weights are LTW-sequences.
33661341
Cycles of each length in tournaments
Let G = (V,A) be a digraph of order n. Digraph G is said to be arc-k-cyclic if each arc of G is contained in a cycle of length k (3 ≤ k ≤ n). An arc e of G is said to be pancyclic if e is contained in cycles of all lengths m, 3 ≤ m ≤ n. Digraph G is said to be arc-pancyclic if each arc of G is pancyclic. The main results of this paper are that (1) except for a certain family of counterexamples, every arc-3-cyclic tournament is arc-pancyclic; (2) at most one arc of an arc-3-cyclic tournament is not pancyclic.
17480069
Similarity-based Web service matchmaking
With the increasing growth in popularity of Web services, matchmaking of relevant Web services becomes a significant challenge. Commonly, Web service is described by WSDL and published on UDDI registers. UDDI provides limited search facilities allowing only a keyword-based search of businesses, services, and the so called tModels based on names and identifiers. This category-based keyword-browsing method is clearly insufficient. Semantic Web service uses DAML-S instead of WSDL to represent capabilities of Web services. This improvement enables software agents or search engines to automatically find appropriate Web services via ontologies and reasoning algorithm enriched methods. However, the high cost of formally defining to the heavy and complicated services makes this improvement widespread adoption unlikely. To cope with these limitations, we have developed a suite of methods which assesses the similarity of Web services to achieve matchmaking. In particular, we present a conceptual model which classifies properties of Web services into four categories. For each category, a similarity assessment method has been given. In Web service matchmaking process, these similarity assessment methods can be used together or individually. Experiments highlight complementary contributions that our work makes to facilitate Web service matchmaking.