10441527
Efficient Support for Ordered XPath Processing in Tree-Unaware Commercial Relational Databases
In this paper, we present a novel ordered XPATH evaluation in treeunaware RDBMS. The novelties of our approach lies in the followings. (a) We propose a novel XML storage scheme which comprises only leaf nodes, their corresponding data values, order encodings and their root-to-leaf paths. (b) We propose an algorithm for mapping ordered XPATH queries into SQL queries over the storage scheme. (c) We propose an optimization technique that enforces all mapped SQL queries to be evaluated in a "left-to-right" join order. By employing these techniques, we show, through a comprehensive experiment, that our approach not only scales well but also performs better than some representative tree-unaware approaches on more than 65% of our benchmark queries with the highest observed gain factor being 1939. In addition, our approach reduces significantly the performance gap between tree-aware and tree-unaware approaches and even outperforms a state-of-the-art tree-aware approach for certain benchmark queries.
3203090
What are real DTDs like?
DTDs have proved important in a variety of areas: transformations between XML and databases, XML storage, XML publishing, consistency analysis of XML specifications, typechecking, and optimization of XML queries. Much of this work depends on certain assumptions about DTDs, e.g., the absence of recursion and non-determinism. With this comes the need to justify these assumptions against DTDs in the real world. This paper surveys a number of DTDs collected from the Web, and provides statistics with respect to a variety of criteria commonly discussed in XML resesarch.
42601258
On the Optimality of Holistic Algorithms for Twig Queries
Streaming XML documents has many emerging applications. However, in this paper, we show that the restrictions imposed by data streaming are too restrictive for processing twig queries – the core operation for XML query processing. Previous proposed algorithm TwigStack is an optimal algorithm for processing twig queries with only descendent edges over streams of nodes. The cause of the suboptimality of the TwigStack algorithm is the structurally recursions appearing in XML documents. We show that without relaxing the data streaming model, it is not possible to develop an optimal holistic algorithm for twig queries. Also the computation of the twig queries is not memory bounded. This motivates us to study two variations of the data streaming model: (1) offline sorting is allowed and the algorithm is allowed to select the correct nodes to be streamed and (2) multiple scans on the data streams are allowed. We show the lower bounds of the two variations.
32334665
An Empirical Study of Standards Development for E-Businesses: A Social Network Perspective
Research on the nature of e-business standards and the organizational context in which they are developed has received little attention in the literature of IT standards and standardization. This study investigates communication patterns in online standards groups to provide insights into the nature of group dynamics among standards decision makers and its relation to the standards context. Email data is used from the ebXML standards initiative. Findings suggest that standards groups operating on the Internet appear to form a cohesive structure, despite the fact that they tend to consist of large group of participants coming from various backgrounds and industries, while their communication patterns are influenced by standards orientation. Policy implications for managers in online standards groups are presented.
6302139
Speeding up keyword search for search engines
In the current information age, the dominant method for information search is by providing few keywords to a search engine. Keyword search is currently one of the most important operations in search engines and numerous other applications. In this paper we propose a new text indexing technique for improving the performance of keyword search. Our proposed technique not only speeds up searching operations but also the operations for inserting and for deleting keywords, which are particularly important for the ever increasing and dynamic changing databases such as that for search engines. We propose to partition all
17009479
Bidirectional hierarchical clustering for Web mining
We propose a new bidirectional hierarchical clustering system for addressing challenges of Web mining. The key feature of the approach is that it aims to maximize the intra-cluster similarity in the bottom-up cluster-merging phase and it ensures to minimize the inter-cluster similarity in the top-down refinement phase. This two-pass approach achieves better clustering than existing one-pass approaches. We also propose a new cluster-merging criterion for allowing more than two clusters to be merged in each step and a new measure of similarity for taking into consideration not only the inter-connectivity between clusters but also the internal connectivity within the clusters. These result in reducing the average complexity for creating the final hierarchical structure of clusters from O(n/sup 2/) to O(n). The hierarchical structure represents a semantic structure between concepts of clusters and is directly applicable to the future of semantic net.
206110402
Knowledge management strategy and its link to knowledge creation process
Abstract Knowledge has become to be considered as valuable strategic assets that can provide proprietary competitive advantages. It is more important for companies to distinguish themselves through knowledge management strategies. Without a constant creation of knowledge, a business is condemned to poor performance. However, it is still unclear how these strategies affect knowledge creation. Knowledge management strategies can be categorized as being either human or system oriented. This paper proposes a model to illustrate the link between the strategies and its creating process. The model is derived on the basis of samples from 58 Korean firms. The model depicts how companies should align the strategies with four knowledge creation modes such as socialization, externalization, combination, and internalization. It is found that human strategy is more likely to be effective for socialization while system strategy is more likely to be effective for combination. Furthermore, the survey result suggests that managers should adjust knowledge management strategies in view of the characteristics of their departments.
10179927
Automatic web page classification in a dynamic and hierarchical way
Automatic classification of web pages is an effective way to deal with the difficulty of retrieving information from the Internet. Although there are many automatic classification algorithms and systems that have been proposed, most of them ignore the conflict between the fixed number of categories and the growing number of web pages going into the system. They also require searching through all existing categories to make any classification. We propose a dynamic and hierarchical classification system that is capable of adding new categories as required, organizing the web pages into a tree structure, and classifying web pages by searching through only one path of the tree structure. Our test results show that our proposed single-path search technique reduces the search complexity and increases the accuracy by 6% comparing to related algorithms. Our dynamic-category expansion technique also achieves satisfying results on adding new categories into our system as required.