ER modelling – a zoom in and zoom out approach (2009)
Entity-relationship modelling is an effective design method for relational databases. It is covered in almost every textbook on database systems. Yet, there is not a single book that gives a...
ER modelling – a zoom in and zoom out approach (2009)
Entity-relationship modelling is an effective design method for relational databases. It is covered in almost every textbook on database systems. Yet, there is not a single book that gives a...
Over-Selection: An Attempt to Boost EDA under Small Population Size (2008)
Yi Hong, Sam Kwong, Senior Member, Qingsheng Ren, Xiong Wang
Abstract — Estimation of distribution algorithm (EDA) is a new class of evolutionary algorithms with a wide range of real-world applications. However, it has been well known that the performance of...
MetricMap: An embedding technique for processing distance-based queries in metric spaces (2008)
Xiong Wang, Dennis Shasha, Kaizhong Zhang
Abstract—In this paper, we present an embedding technique, called MetricMap, which is capable of estimating distances in a pseudometric space. Given a database of objects and a distance function...
Xiong Wang, King-ip Lin, Dennis Shasha, Bruce A. Shapiro, Kaizhong Zhang
Abstract. In this paper we present an index structure, called MetricMap, that takes a set of objects and a distance metric and then maps those objects to a k-dimensional space in such a way that the...
Ffl Xiong Wang, Xiong Wang, Xiong Wang, King-ip Lin, ...
ditor, Combinatorial Pattern Matching, pages 104 -- 117, Lecture Notes in Computer Science, SpringerVerlag, 1998. ffl Xiong Wang, Jason T.L. Wang, Dennis Shasha, Bruce Shapiro, Sitaram Dikshitulu,...
Approximate Substructure Search in a Database of 3D Graphs (2007)
Given a database D of three dimensional (3D) graphs and a query graph Q, the problem of substructure search is defined as finding the graphs in D that contain Q. This is an important search operation...
Fast Similarity Search in Three-Dimensional Structure Databases (2007)
Given a database D of three-dimensional (3D) molecular structures and a target molecule Q, the similarity search problem is to find the molecules O in D that match Q after allowing for an arbitrary...
Xiong Wang, Dennis Shasha, Bruce A. Shapiro, Isidore Rigoutsos, Kaizhong Zhang
This paper presents a method for finding patterns in three dimensional (3D) graphs. Each node in a graph is an undecomposable or atomic unit and has a label. Edges are links between the atomic units....
An index structure for data mining and clustering (2000)
Xiong Wang, King-ip Lin, Dennis Shasha, Bruce A. Shapiro, Kaizhong Zhang
Abstract. In this paper we present an index structure, called Metric-Map, that takes a set of objects and a distance metric and then maps those objects to a k-dimensional space in such away that the...
An index structure for data mining and clustering (2000)
Xiong Wang, King-ip Lin, Dennis Shasha, Bruce A. Shapiro, Kaizhong Zhang
Abstract. In this paper we present an index structure, called Metric-Map, that takes a set of objects and a distance metric and then maps those objects to a k-dimensional space in such a way that the...
Evaluating A Class of Distance-Mapping Algorithms for Data Mining and Clustering (1999)
Xiong Wang, King-ip Lin, Dennis Shasha, Bruce A. Shapiro, Kaizhong Zhang
A distance-mapping algorithm takes a set of objects and a distance metric and then maps those objects to a Euclidean or pseudo-Euclidean space in such a way that the distances among objects are...
Experiment on generating improved queries for the World Wide Web /--by Xiong Wang. (1998)
Thesis (M.S.)--University of Minnesota, 1998.
Automated Discovery of Active Motifs in Three Dimensional Molecules (1997)
Xiong Wang, Dennis Shasha, Sitaram Dikshitulu, Isidore Rigoutsos, Kaizhong Zhang
In this paper we present a method for discovering approximately common motifs (also known as active motifs) in three dimensional (3D) molecules. Each node in a molecule is represented by a 3D point...
Automated Discovery of Active Motifs in Three Dimensional Molecules (1997)
Xiong Wang, Sitaram Dikshitulu, Infor Sci, Infor Sci
In this paper we present a method for discovering approximately common motifs (also known as active motifs) in three dimensional (3D) molecules. Each node in a molecule is represented by a3D point in...