Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2001 Pr
ADVIS
DiSC'01 Feed
DiSC'01 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Kaizhong Zhang

Papers on DiSC'01


An Approximate Search Engine for Structural Databases

Publications


Note: Links lead to the DBLP on the Web.

Kaizhong Zhang

36 Tao Jiang , Guo-Hui Lin , Bin Ma , Kaizhong Zhang: The Longest Common Subsequence Problem for Arc-Annotated Sequences. CPM 2000 : 154-165

35 Jason Tsong-Li Wang , Xiong Wang , Dennis Shasha , Bruce A. Shapiro , Kaizhong Zhang, Xinhuan Zheng , Qicheng Ma , Zasha Weinberg : An Approximate Search Engine for Structural Databases. SIGMOD Conference 2000 : 584

34 Jason Tsong-Li Wang , Kaizhong Zhang: Identifying consensus of trees through alignment. Information Sciences 126 (1-4): 165-189 (2000)

33 Xiong Wang , Jason Tsong-Li Wang , King-Ip Lin , Dennis Shasha , Bruce A. Shapiro , Kaizhong Zhang: An Index Structure for Data Mining and Clustering. Knowledge and Information Systems 2 (2): 161-184 (2000)

32 Zhuozhi Wang , Kaizhong Zhang: Finding Common RNA Secondary Structures from RNA Sequences. CPM 1999 : 258-269

31 Kaizhong Zhang, Lusheng Wang , Bin Ma : Computing Similarity between RNA Structures. CPM 1999 : 281-293

30 Jason Tsong-Li Wang , Xiong Wang , King-Ip Lin , Dennis Shasha , Bruce A. Shapiro , Kaizhong Zhang: Evaluating a Class of Distance-Mapping Algorithms for Data Mining and Clustering. KDD 1999 : 307-311

29 Jason Tsong-Li Wang , Kaizhong Zhang, Chia-Yo Chang : Identifying Approximately Common Substructures in Trees Based on a Restricted Edit Distance. Information Sciences 121 (3-4): 367-386 (1999)

28 Yanling Yang , Kaizhong Zhang, Xiong Wang , Jason Tsong-Li Wang , Dennis Shasha : An Approximate Oracle for Distance in Metric Spaces. CPM 1998 : 104-117

27 Kaizhong Zhang: Efficient Parallel Algorithm for the Editing Distance between Ordered Trees. CPM 1998 : 80-90

26 Xiong Wang , Jason Tsong-Li Wang , Dennis Shasha , Bruce A. Shapiro , Sitaram Dikshitulu , Isidore Rigoutsos , Kaizhong Zhang: Automated Discovery of Active Motifs in Three Dimensional Molecules. KDD 1997 : 89-95

25 Jason Tsong-Li Wang , Dennis Shasha , George Jyh-Shian Chang , Liam Relihan , Kaizhong Zhang, Girish Patel : Structural Matching and Discovery in Document Databases. SIGMOD Conference 1997 : 560-563

24 Kaizhong Zhang: Efficient Parallel Algorithms for Tree Editing Problems. CPM 1996 : 361-372

23 Jason Tsong-Li Wang , Bruce A. Shapiro , Dennis Shasha , Kaizhong Zhang, Chia-Yo Chang : Automated Discovery of Active Motifs in Multiple RNA Secondary Structures. KDD 1996 : 70-75

22 Shouwen Tang , Kaizhong Zhang, Xiaolin Wu : Fast Algorithms for Minimum Matrix Norm with Application in Computer Graphics. Algorithmica 15 (1): 68-81 (1996)

21 Kaizhong Zhang: A Constrained Edit Distance Between Unordered Labeled Trees. Algorithmica 15 (3): 205-222 (1996)

20 Jotun Hein , Tao Jiang , Lusheng Wang , Kaizhong Zhang: On the Complexity of Comparing Evolutionary Trees (Extended Abstract). CPM 1995 : 177-190

19 Kaizhong Zhang, Jason Tsong-Li Wang , Dennis Shasha : On the Editing Distance between Undirected Acyclic Graphs and Related Problems. CPM 1995 : 395-407

18 Jason Tsong-Li Wang , Kaizhong Zhang, Dennis Shasha : Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases. SIGMOD Conference 1995 : 487

17 Jason Tsong-Li Wang , Kaizhong Zhang, Gung-Wei Chirn : Algorithms for Approximate Graph Matching. Information Sciences 82 (1-2): 45-74 (1995)

16 Tao Jiang , Lusheng Wang , Kaizhong Zhang: Alignment of Trees - An Alternative to Tree Edit. TCS 143 (1): 137-148 (1995)

15 Shouwen Tang , Kaizhong Zhang, Xiaolin Wu : Matching with Matrix Norm Minimization. CPM 1994 : 250-258

14 Tao Jiang , Lusheng Wang , Kaizhong Zhang: Alignment of Trees - An Alternative to Tree Edit. CPM 1994 : 75-86

13 Xiaolin Wu , Kaizhong Zhang: A Subjective Distortion Measure for Vector Quantization. Data Compression Conference 1994 : 22-31

12 Jason Tsong-Li Wang , Gung-Wei Chirn , Thomas G. Marr , Bruce A. Shapiro , Dennis Shasha , Kaizhong Zhang: Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results. SIGMOD Conference 1994 : 115-125

11 Kaizhong Zhang, Tao Jiang : Some MAX SNP-Hard Results Concerning Unordered Labeled Trees. IPL 49 (5): 249-254 (1994)

10 Kaizhong Zhang, Dennis Shasha , Jason Tsong-Li Wang : Approximate Tree Matching in the Presence of Variable Length Don't Cares. J. Algorithms 16 (1): 33-66 (1994)

9 Jason Tsong-Li Wang , Kaizhong Zhang, Karpjoo Jeong , Dennis Shasha : A System for Approximate Tree Matching. TKDE 6 (4): 559-571 (1994)

8 Kaizhong Zhang: A New Editing based Distance between Unordered Labeled Trees. CPM 1993 : 254-265

7 Kaizhong Zhang, Dennis Shasha , Jason Tsong-Li Wang : Fast Serial and Parallel Algorithms for Approximate Tree Matching with VLDC's. CPM 1992 : 151-161

6 Andrew Szilard , Sheng Yu , Kaizhong Zhang, Jeffrey Shallit : Characterizing Regular Languages with Polynomial Densities. MFCS 1992 : 494-503

5 Kaizhong Zhang, Richard Statman , Dennis Shasha : On the Editing Distance Between Unordered Labeled Trees. IPL 42 (3): 133-139 (1992)

4 Xiaolin Wu , Kaizhong Zhang: A Better Tree-Structured Vector Quantizer. Data Compression Conference 1991 : 392-401

3 Dennis Shasha , Kaizhong Zhang: Fast Algorithms for the Unit Cost Editing Distance Between Trees. J. Algorithms 11 (4): 581-621 (1990)

2 Dennis Shasha , Kaizhong Zhang: Fast Parallel Algorithms for the Unit Cost Editing Distance Between Trees. SPAA 1989 : 117-126

1 Kaizhong Zhang, Dennis Shasha : Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems. SIAM J. Comput. 18 (6): 1245-1262 (1989)





DiSC'01 Copyright ©2002 ACM Inc.