Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Dennis Shasha

Papers on DiSC'02


Filtering algorithms and implementation for very fast publish/subscribe systems

Lots o'Ticks: real time high performance time series queries on billions of trades and quote

Declarative Data Cleaning: Language, Model, and Algorithms

WebFilter: A High-throughput XML-based Publish and Subscribe System

Publications


Note: Links lead to the DBLP on the Web.

Dennis Shasha

99 Dennis Shasha, Jason Tsong-Li Wang , Rosalba Giugno : Algorithmics and Applications of Tree and Graph Searching. PODS 2002 : 39-52

98 Dennis Shasha, Philippe Bonnet : Database Tuning: principles, experience and guidance (Part I). SIGMOD Conference 2002

97 Dennis Shasha, Philippe Bonnet : Database Tuning: principles, experience and guidance (Part II). SIGMOD Conference 2002

96 Dennis Shasha, Philippe Bonnet : Database Tuning: Principles, Experiments, and Troubleshooting Techniques. VLDB 2002

95 Yunyue Zhu , Dennis Shasha: StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. VLDB 2002

94 Xiong Wang , Jason Tsong-Li Wang , Dennis Shasha, Bruce A. Shapiro , Isidore Rigoutsos , Kaizhong Zhang : Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining. TKDE 14 (4): 731-749 (2002)

93 Helena Galhardas , Daniela Florescu , Dennis Shasha, Eric Simon , Cristian-Augustin Saita : Improving Data Cleaning Quality Using a Data Lineage Facility. DMDW 2001 : 3

92 Françoise Fabret , Hans-Arno Jacobsen , François Llirbat , João Pereira , Kenneth A. Ross , Dennis Shasha: Filtering Algorithms and Implementation for Very Fast Publish/Subscribe. SIGMOD Conference 2001

91 Arthur T. Whitney , Dennis Shasha: Lots o' Ticks: Real-Time High Performance Time Series Queries on Billions of Trades and Quotes. SIGMOD Conference 2001

90 Helena Galhardas , Daniela Florescu , Dennis Shasha, Eric Simon , Cristian-Augustin Saita : Declarative Data Cleaning: Language, Model, and Algorithms. VLDB 2001 : 371-380

89 João Pereira , Françoise Fabret , Hans-Arno Jacobsen , François Llirbat , Dennis Shasha: WebFilter: A High-throughput XML-based Publish and Subscribe System. VLDB 2001 : 723-724

88 Munir Cochinwala , Verghese Kurien , Gail Lalk , Dennis Shasha: Efficient data reconciliation. Information Sciences 137 (1-4): 1-15 (2001)

87 João Pereira , Françoise Fabret , François Llirbat , Dennis Shasha: Efficient Matching for Web-Based Publish/Subscribe Systems. CoopIS 2000 : 162-173

86 Marc Donner , David Nochin , Dennis Shasha, Wendy Walasek : Algorithms and Experience in Increasing the Intelligibility and Hygiene of Access Control in Large Organizations. DBSec 2000 : 195-316

85 Helena Galhardas , Daniela Florescu , Dennis Shasha, Eric Simon : An Extensible Framework for Data Cleaning. ICDE 2000 : 312

84 Jason Tsong-Li Wang , Qicheng Ma , Dennis Shasha, Cathy H. Wu : Application of neural networks to biological data mining: a case study in protein sequence classification. KDD 2000 : 305-309

83 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

82 Helena Galhardas , Daniela Florescu , Dennis Shasha, Eric Simon : AJAX: An Extensible Data Cleaning Tool. SIGMOD Conference 2000 : 590

81 João Pereira , Françoise Fabret , François Llirbat , Radu Preotiuc-Pietro , Kenneth A. Ross , Dennis Shasha: Publish/Subscribe on the Web at Extreme Speed. VLDB 2000 : 627-630

80 Matthias Jarke , Dennis Shasha: Message from the Editors-in-Chief. Information Systems 25 (6-7): 393 (2000)

79 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)

78 Jason Tsong-Li Wang , Bruce A. Shapiro , Dennis Shasha: Pattern Discovery in Biomolecular Data: Tools, Techniques and Applications. Oxford University Press 1999

77 David Tanzer , Dennis Shasha: Queryable Acyclic Production Systems. CIKM 1999 : 284-291

76 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

75 Dennis Shasha: Review - Efficient Locking for Concurrent Operations on B-Trees. ACM SIGMOD Digital Review 1 : (1999)

74 Dennis Shasha: Review - Join Synopses for Approximate Query Answering. ACM SIGMOD Digital Review 1 : (1999)

73 Dennis Shasha: Review - On Random Sampling over Joins. ACM SIGMOD Digital Review 1 : (1999)

72 Dennis Shasha: Review - Ripple Joins for Online Aggregation. ACM SIGMOD Digital Review 1 : (1999)

71 Dennis Shasha: Review - WALRUS: A Similarity Retrieval Algorithm for Image Databases. ACM SIGMOD Digital Review 1 : (1999)

70 Dennis Shasha: Tuning Time Series Queries in Finance: Case Studies and Recommendations. Data Engineering Bulletin 22 (2): 40-46 (1999)

69 Theodore Johnson , Dennis Shasha: Some Approaches to Index Design for Cude Forests. IEEE Data Engineering Bulletin 22 (4): 22-30 (1999)

68 Jason Tsong-Li Wang , Steve Rozen , Bruce A. Shapiro , Dennis Shasha, Zhiyuan Wang , Maisheng Yin : New Techniques for DNA Sequence Classification. Journal of Computational Biology 6 (2): 209-218 (1999)

67 Kaippallimalil J. Jacob , Dennis Shasha: FinTime - A Financial Time Series Benchmark. SIGMOD Record 28 (4): 42-48 (1999)

66 Cathy A. Lazere , Dennis Shasha: Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists. Copernicus Books, an imprint of Springer-Verlag 1998

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

64 Bin Li , Dennis Shasha: Free Parallel Data Mining. SIGMOD Conference 1998 : 541-543

63 Jason Tsong-Li Wang , Bruce A. Shapiro , Dennis Shasha, Kaizhong Zhang , Kathleen M. Currey : An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (8): 889-895 (1998)

62 Karpjoo Jeong , Dennis Shasha, Surendranath Talla , Peter Wyckof : An Approach to Fault-Tolerant Parallel Processing on Intermittently Idle, Heterogeneous Workstations. FTCS 1997 : 11-20

61 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

60 Dennis Shasha: Lessons from Wall Street: Case Studies in Configuration, Tuning, and Distribution (Tutorial). SIGMOD Conference 1997 : 498-501

59 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

58 Dennis Shasha: Tuning Database Design for High Performance. The Computer Science and Engineering Handbook 1997 : 995-1011

57 Theodore Johnson , Dennis Shasha: Some Approaches to Index Design for Cube Forest. Data Engineering Bulletin 20 (1): 27-35 (1997)

56 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

55 Jim Gray , Pat Helland , Patrick E. O'Neil , Dennis Shasha: The Dangers of Replication and a Solution. SIGMOD Conference 1996 : 173-182

54 Peter Piatko , Roman Yangarber , Dao-I Lin , Dennis Shasha: Thinksheet: A Tool for Tailoring Complex Documents. SIGMOD Conference 1996 : 546

53 Dennis Shasha: Tuning Databases for High Performance. ACM Computing Surveys 28 (1): 113-115 (1996)

52 Kaizhong Zhang , Jason Tsong-Li Wang , Dennis Shasha: On the Editing Distance Between Undirected Acyclic Graphs. International Journal of Foundations of Computer Science 7 (1): 43-58 (1996)

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

50 Gilad Koren , Dennis Shasha: An Approach To Handling Overloaded Systems That Allow Skips. IEEE Real-Time Systems Symposium 1995 : 110-119

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

48 Gilad Koren , Dennis Shasha: D^over: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems. SIAM J. Comput. 24 (2): 318-339 (1995)

47 Dennis Shasha, François Llirbat , Eric Simon , Patrick Valduriez : Transaction Chopping: Algorithms and Performance Studies. TODS 20 (3): 325-363 (1995)

46 Catriel Beeri , Atsushi Ohori , Dennis Shasha: Database Programming Languages (DBPL-4), Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages, Manhattan, New York City, USA, 30 August - 1 September 1993. Springer 1994

45 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

44 Karpjoo Jeong , Dennis Shasha: PLinda 2.0: A Transactional/Checkpointing Approach to Fault Tolerant Linda. Symposium on Reliable Distributed Systems 1994 : 96-105

43 Theodore Johnson , Dennis Shasha: 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. VLDB 1994 : 439-450

42 Matthias Jarke , Dennis Shasha: Information Systems takes a new direction. IS 19 (1): 1 (1994)

41 Matthias Jarke , Dennis Shasha: The new Editorial Board of Information Systems . IS 19 (2): 117-120 (1994)

40 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)

39 Gilad Koren , Dennis Shasha: MOCA: A Multiprocessor On-Line Competitive Algorithm for Real-Time System Scheduling. TCS 128 (1&2): 75-97 (1994)

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

37 Theodore Johnson , Dennis Shasha: B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. JCSS 47 (1): 45-76 (1993)

36 Theodore Johnson , Dennis Shasha: The Performance of Current B-Tree Algorithms. TODS 18 (1): 51-101 (1993)

35 Dennis Shasha: Database Tuning - A Principled Approach. Prentice-Hall 1992

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

33 Dennis Shasha, Jason Tsong-Li Wang , Kaizhong Zhang , Frank Y. Shih : Pattern Matching in Unordered Trees. ICTAI 1992 : 352-361

32 John Turek , Dennis Shasha, Sundeep Prakash : Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking. PODS 1992 : 212-222

31 Dennis Shasha, Eric Simon , Patrick Valduriez : Simple Rational Guidance for Chopping Up Transactions. SIGMOD Conference 1992 : 298-307

30 Dennis Shasha, Steve Rozen : Database Tuning. VLDB 1992 : 313

29 John Turek , Dennis Shasha: The Many Faces of Consensus in Distributed Systems. IEEE Computer 25 (6): 8-17 (1992)

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

27 Steve Rozen , Dennis Shasha: Rationale and Design of BULK. DBPL 1991 : 71-85

26 Sanjoy K. Baruah , Gilad Koren , B. Mishra , A. Raghunathan , Louis E. Rosier , Dennis Shasha: On-line Scheduling in the Presence of Overload. FOCS 1991 : 100-110

25 Rakesh Agrawal , S. Buroff , Narain H. Gehani , Dennis Shasha: Object Versioning in Ode. ICDE 1991 : 446-455

24 Brian G. Anderson , Dennis Shasha: Persistant Linda: Linda + Transactions + Query Processing. Research Directions in High-Level Parallel Programming Languages 1991 : 93-109

23 Steve Rozen , Dennis Shasha: A Framework for Automating Physical Database Design. VLDB 1991 : 401-411

22 Susan H. Gray , C. Bradford Barber , Dennis Shasha: Information Search with Dynamic Text vs Paper Text: An Empirical Comparison. International Journal of Man-Machine Studies 35 (4): 575-586 (1991)

21 Dennis Shasha, Jason Tsong-Li Wang : Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned. TODS 16 (2): 279-308 (1991)

20 Theodore Johnson , Dennis Shasha: A Framework for the Performance Analysis of Concurrent B-tree Algorithms. PODS 1990 : 273-287

19 Jason Tsong-Li Wang , Dennis Shasha: Query Processing for Distance Metrics. VLDB 1990 : 602-613

18 Merrill E. Isenman , Dennis Shasha: Performance and Architectural Issues for String Matching. IEEE Transactions on Computers 39 (2): 238-250 (1990)

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

16 Dennis Shasha, Jason Tsong-Li Wang : New Techniques for Best-Match Retrieval. TOIS 8 (2): 140-158 (1990)

15 Theodore Johnson , Dennis Shasha: Utilization of B-trees with Inserts, Deletes and Modifies. PODS 1989 : 235-246

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

13 Steve Rozen , Dennis Shasha: Using a Relational System On Wall Street: The Good, The Bad, The Ugly, And The Ideal. CACM 32 (8): 988-994 (1989)

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

11 Vladimir Lanin , Dennis Shasha: Concurrent Set Manipulation without Locking. PODS 1988 : 211-220

10 Dennis Shasha, Nathan Goodman : Concurrent Search Structure Algorithms. TODS 13 (1): 53-90 (1988)

9 Dennis Shasha, Marc Snir : Efficient and Correct Execution of Parallel Programs that Share Memory. TOPLAS 10 (2): 282-312 (1988)

8 Dennis Shasha, Paul G. Spirakis : Fast Parallel Algorithms for Processing of Joins. ICS 1987 : 939-953

7 Dennis Shasha: When Does Non-Linear Text Help? Expert Database Conf. 1986 : 163-174

6 Vladimir Lanin , Dennis Shasha: A Symmetric Concurrent B-Tree Algorithm. FJCC 1986 : 380-389

5 Eliezer Kantorowitz , Fred J. Maryanski , Dennis Shasha: Distributed Office By Example (D-OBE). ICDE 1986 : 166-174

4 Nathan Goodman , Dennis Shasha: Semantically-based Concurrency Control for Search Structures. PODS 1985 : 8-19

3 Dennis Shasha: NetBook - a Data Model to Support Knowledge Exploration. VLDB 1985 : 418-425

2 Dennis Shasha: What Good are Concurrent Search Structure Algorithms for databases Anyway? Database Engineering Bulletin 8 (2): 84-90 (1985)

1 Dennis Shasha, Amir Pnueli , W. Ewald : Temporal Verification of Carrier-Sense Local Area Network Protocols. POPL 1984 : 54-65




DiSC'02 © 2003 Association for Computing Machinery