% surveys of models and algorithms in data stream :\cite{BBDMW02,Muthu03}. % the computation of different aggregates of data stream: % correlated aggregates \cite{GKS01}, % counting \cite{DGIM02}, % frequent itemsets and clusters\cite{GGR00}, % variance and k-meandians\cite{BDMO03} % decision trees\cite{DH00} % clustering \cite{GMMO00} % approximate quantile\cite{MRL99}, \cite{GK01} % system: % The Aurora project\cite{CC+02} and STREAM project\cite{ABB+02} @ARTICLE(Parallel_Merge_Sort, author = "R. Cole", title = "Parallel Merge Sort", journal = "SIAM Journal on Computing", year = "1988", volume = "17", pages = "770-785" ) @ARTICLE(Tight_Bounds, author = "R. Cole", title = "Tight Bounds on the Complexity of the {Boyer-Moore} String Matching Algorithm", journal = "SIAM Journal on Computing", year = "1994", pages = "1075-1091" ) @CONFERENCE(Time_decay, author = "Edith Cohen and Martin Strauss", title = "Maintaining Time-Decaying Stream Aggregate. ", year = "2003", volume = "PODS", pages = "1-11" ) @BOOK(Algorithms, author = "Brathey Brassard", title = "Algorithms, Theory and Practice", publisher = "Prentice Hall", year = "1996" ) @BOOK(Parallel_Algorithms, author = "J. JaJa", title = "An Introduction to Parallel Algorithms.", publisher = "Addison Wesley", year = "1992" ) @BOOK(SY04, author = "Dennis Shasha and Yunyue Zhu", title = "Fast Discovery in Massive Time Series", publisher = "Springer Verlag", year = "2004" ) @BOOK(Stings, author = "D. Gusfield", title = "Algorithms on Strings", publisher = "Cambridge University Press", pages = "39-47" ) @CONFERENCE(Edge_Connectivity, author = "R. Cole and R. Hariharan", title = "A Fast Algorithm for Computing {Steiner} Edge Connectivity", booktitle = "35th Symposium on Theory of Computing (STOC)", year = "2003", pages = "167-176" ) @CONFERENCE(Network_Edges, author = "R. Cole and Y. Dodis and T. Roughgarden", title = "Pricing Network Edges for Heterogeneous Selfish Users.", booktitle = "35th Symposium on Theory of Computing (STOC)", year = "2003", pages = "521-530" ) @CONFERENCE(Select_Matching, author = "R. Cole and R. Hariharan", title = "Tree Pattern Matching and Subset Matching in Randomized {O($n \log^3 m$)} Time", booktitle = "29th Symposium on Theory of Computing (STOC)", year = "1997", pages = "66-75" ) @CONFERENCE(Verifying_Candidate_Matches, author = "R. Cole and R. Hariharan", title = "Verifying Candidate Matches in Sparse and Wildcard Matching", booktitle = "34th Symposium on Theory of Computing (STOC)", year = "2002", pages = "592-601" ) @UNPUBLISHED(Partition_Sorts, author = "R. Cole and D. Kandathil.", title = "The Average Case Analysis of Partition Sorts", note = "Submitted for publication." ) @String{curopin = {Current Opinion in}} @String{j = {Journal}} @String{jof = {Journal of}} @String{jofthe = {Journal of the}} @String{jmb = {Journal of Molecular Biology}} @String{jtb = {Journal of Theoretical Biology}} @String{mbc = {Molecular Biology of the Cell}} @String{pnas = {Proceedings of the National Academy of Sciences, USA}} @String{proc = {Proceedings}} %data stream, theory --------------------- @article{ HRR98, author = "M. Henzinger and P. Raghavan and S. Rajagopalan", title = "special issue on computing on very large datasets", journal = "Technical Note", institution = "Digital System Tesearch", year = "1998", volume = "011" } @inproceedings{ AMS96, author = "Noga Alon and Yossi Matias and Mario Szegedy", title = "The Space Complexity of Approximating the Frequency Moments", booktitle = "{ACM} Symposium on Theory of Computing", pages = "20-29", year = "1996" } @inproceedings{ FKSV99, author = "Joan Feigenbaum and Sampath Kannan and Martin Strauss and Mahesh Viswanathan", title = "An Approximate $L_1$ -Difference Algorithm for Massive Data Streams", booktitle = "{IEEE} Symposium on Foundations of Computer Science", pages = "501-511", year = "1999" } @inproceedings{ FKSV00, author = "Joan Feigenbaum and Sampath Kannan and Martin Strauss and Mahesh Viswanathan", title = "Testing and spot-checking of data streams (extended abstract)", booktitle = "Symposium on Discrete Algorithms", pages = "165-174", year = "2000" } @inproceedings{ DGIM02, author = " Mayur Datar and Aristides Gionis and Piotr Indyk and Rajeev Motwani", title = " Maintaining Stream Statistics over Sliding Windows ", booktitle = "Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, USA. ACM/SIAM, 2002", pages = "635-644", year = "2002" } %data stream, management -------------------- @article{ BW00, author ="Shivnath Babu and Jennifer Widom" , title = "Continuous Queries over Data Streams ", journal = {SIGMOD Record}, volume = {30}, number = {3}, year = {2001}, pages = {109-120} } @inproceedings{ TGNO92, author = "Douglas Terry and David Goldberg and David Nichols and Brian Oki", title = "Continuous queries over append-only databases", pages = "321--330", year = "1992", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data" } @inproceedings{ CDTW00, author = "Jianjun Chen and David J. DeWitt and Feng Tian and Yuan Wang", title = "{NiagaraCQ}: a scalable continuous query system for {Internet} databases", pages = "379--390", year = "2000", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data" } %data stream, mining -------------------- @inproceedings{ GMMO00, author = "S. Guha and N. Mishra and R. Motwani and L. O'Callaghan", title = "Clustering data streams", booktitle = "the Annual Symposium on Foundations of Computer Science,IEEE", year = "2000" } @inproceedings{ MRL98, author = "G. Manku and S. Rajagopalan and B. Lindsley", title = "Approximate medians and other quantiles in one pass and with limited memory", pages= "426--435", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data", year = "1998" } @inproceedings{ MRL99, author = "G. S. Manku and S. Rajagopalan and B. G. Lindsay", title = "Random sampling techniques for space efficientonline computation of order statistics of large datasets", pages = "251--262", year = "1999", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data" } @inproceedings{ GK01, author = "M. Greenwald and S. Khanna", title = "Space-efficient online computation of quantile summaries", pages = "58--66", year = "2001", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data" } @inproceedings{ YSJ+00, author = "Byoung-Kee Yi and N. Sidiropoulos and Theodore Johnson and H. V. Jagadish and Christos Faloutsos and Alexandros Biliris", title = "Online Data Mining for Co-Evolving Time Sequences", booktitle = "Proceedings of the 16th International Conference on Data Engineering, San Diego, California", pages = "13-22", year = "2000" } @inproceedings{ H99, author = "C. Hidber", title = "Online association rule mining", pages = "145--156", year = "1999", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data" } @inproceedings{ CFPR00, author = "Corinna Cortes and Kathleen Fisher and Daryl Pregibon and Anne Rogers", title = "Hancock: a language for extracting signatures from data streams", pages = "9--17", year = "2000", booktitle = "ACM SIGKDD Intl. Conf. on Knowledge Discoveryand Data Mining" } @inproceedings{GKS01, author = "Johannes Gehrke and Flip Korn and Divesh Srivastava", title = "On computing correlated aggregates over continual data streams", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data", year = "2001" } @inproceedings{ GGR00, author = "V. Ganti and J. Gehrke and R. Ramakrishnan", title = "DEMON: Data Evolution and Monitoring", booktitle = "Proceedings of the 16th International Conference on Data Engineering, San Diego, California", year = "2000" } %data reduction ---------------------------- @article{ BDF+97, author = "Daniel Barbara and William DuMouchel and Christos Faloutsos and Peter J. Haas and Joseph M. Hellerstein and Yannis E. Ioannidis and H. V. Jagadish and Theodore Johnson and Raymond T. Ng and Viswanath Poosala and Kenneth A. Ross and Kenneth C. Sevcik", title = "The New Jersey Data Reduction Report", journal = "Data Engineering Bulletin", volume = "20", number = "4", pages = "3-45", year = "1997" } @inproceedings{ GM99, author = "P. B. Gibbons and Y. Matias", title = "Synopsis data structures for massive data sets", volume = "50", year = "1999", booktitle = "DI- MACS Series in Discrete Mathematics and Theoretical Computer Science" } %misc --------------------------------- @inproceedings{ MC98, author = "Lory Molesky and Michael Caruso", title = "Managing Financial Time Series Data: Object-Relational and Object Database Systems", booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA}, publisher = {Morgan Kaufmann}, year = {1998}, isbn = {1-55860-566-5} } @article{ JS99, author = {Kaippallimalil J. Jacob and Dennis Shasha}, title = {FinTime - A Financial Time Series Benchmark}, journal = {SIGMOD Record}, volume = {28}, number = {4}, year = {1999}, pages = {42-48} } @inproceedings{ ZS01, author ="Yunyue Zhu and Dennis Shasha", title="http://cs.nyu.edu/shasha/papers/statstream.html", year="2001" } @inproceedings{ KX, title="http://www.kx.com" } @inproceedings{ TAQ, title="http://www.nyse.com/taq/" } @inproceedings{ MACHCO, title="http://www.macho.mcmaster.ca/Project/Overview/status.html" } %time series -------------------------- @inproceedings{ AFS93, author = "Rakesh Agrawal and Christos Faloutsos and Arun N. Swami", title = "{Efficient Similarity Search In Sequence Databases}", booktitle = "Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms ({FODO})", publisher = "Springer Verlag", address = "Chicago, Illinois", editor = "D. Lomet", pages = "69--84", year = "1993" } @inproceedings{ FRM94, author = "Christos Faloutsos and M. Ranganathan and Yannis Manolopoulos", title = "Fast subsequence matching in time-series databases", pages = "419--429", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data", year = "1994" } @inproceedings{ APWZ95, author = "Rakesh Agrawal and Giuseppe Psaila and Edward L. Wimmers and Mohamed Zait", title = "Querying Shapes of Histories", booktitle = "The {VLDB} Journal", pages = "502-514", year = "1995" } @inproceedings{ Braver03, author = "Amy Braverman", title = "Personal Communication", year = "2003" } @inproceedings{ JMM95, author = "H. V. Jagadish and Alberto O. Mendelzon and Tova Milo", title = "Similarity-based queries", booktitle = "PODS", pages = "36--45", year = "1995" } @inproceedings{ GK95, author = "Dina Q. Goldin and Paris C. Kanellakis", title = "On Similarity Queries for Time-Series Data: Constraint Specification and Implementation", booktitle = "Proceedings of the 1st International Conference on Principles and Practice of Constraint Programming ({CP}'95)", year = "1995" } @inproceedings{ KJF97, author = {Flip Korn and H. V. Jagadish and Christos Faloutsos}, title = {Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences}, booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA}, year = {1997}, pages = {289-300} } @inproceedings{ RM97, author = "Davood Rafiei and Alberto Mendelzon", title = "Similarity-based queries for time series data", pages = "13--25", year = "1997", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data" } @inproceedings{ CW99, author = "K. Chu and M. Wong", title = "Fast time-series searching with scaling and shifting", booktitle = "Proceedings of the 18 th ACM Symposium on Principles of Database Systems", year = "1999" } @inproceedings{ KS97, author = "E. Keogh and P. Smyth", title = "A probabilistic approach to fast pattern matching in time series databases", booktitle = "the third conference on Knowledge Discovery in Databases and Data Mining", year = "1997" } %?????????????? @inproceedings{ KCMP01, author = "Eamonn Keogh and Kaushik Chakrabarti and Sharad Mehrotra and Michael J. Pazzani", title = "Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases", booktitle = "Proc. ACM SIGMOD International Conf. on Management of Data", year = "2001" } @inproceedings{ YF00, author = {Byoung-Kee Yi and Christos Faloutsos}, title = {Fast Time Sequence Indexing for Arbitrary Lp Norms}, booktitle = {VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt}, publisher = {Morgan Kaufmann}, year = {2000}, isbn = {1-55860-715-3}, pages = {385-394} } @inproceedings{ RM98, author = "Davood Rafiei and Alberto Mendelzon", title = "Efficient Retrieval of Similar Time Sequences Using DFT", booktitle = "Proc. FODO Conference, Kobe, Japan", year = "1998" } %time series ------------wavelet @inproceedings{ CF99, author = "Kin-Pong Chan and Ada Wai-Chee Fu", title = "Efficient Time Series Matching by Wavelets", booktitle = "Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia", pages = "126-133", year = "1999" } @inproceedings{ WAA00, author = "Yi-Leh Wu and Divyakant Agrawal and Amr ElAbbadi", title = "A Comparison of DFT and DWT based Similarity Search in Time-Series Databases", booktitle = "Proceedings of the 9th International Conference on Information and Knowledge Management", year = "2000" } @inproceedings{ SS99, author = "Z Struzik and A Siebes", title = "The Haar wavelet transform in the time series similarity paradigm" , booktitle = "Proceedings 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases", pages = "12-22", year = "1999" } @inproceedings{ HKT99, author = "Ykä Huhtala and Juha Kärkkäinen and Hannu Toivonen", title = "Mining for similarities in aligned time series using wavelets", booktitle = "Data Mining and Knowledge Discovery: Theory, Tools, and Technology", pages = "150 - 160", year = "1999" } @inproceedings{ PM02, author = "Ivan Popivanov and Renee J. Miller", title = "Similarity Search Over Time Series Data Using Wavelets", booktitle = "ICDE", year = "2002" } %data reduction--------------------wavelet @inproceedings{MVW98, author = {Yossi Matias and Jeffrey Scott Vitter and Min Wang}, editor = {Laura M. Haas and Ashutosh Tiwary}, title = {Wavelet-Based Histograms for Selectivity Estimation}, booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA}, year = {1998}, pages = {448-459} } @inproceedings{VW99, author = {Jeffrey Scott Vitter and Min Wang}, title = {Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets}, booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania, USA}, year = {1999}, isbn = {1-58113-084-8}, pages = {193-204} } @inproceedings{MVW00, author = {Yossi Matias and Jeffrey Scott Vitter and Min Wang}, title = {Dynamic Maintenance of Wavelet-Based Histograms}, booktitle = {VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt}, publisher = {Morgan Kaufmann}, year = {2000}, isbn = {1-55860-715-3}, pages = {101-110} } @inproceedings{CGRS00, author = {Kaushik Chakrabarti and Minos N. Garofalakis and Rajeev Rastogi and Kyuseok Shim}, title = {Approximate Query Processing Using Wavelets}, booktitle = {VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt}, year = {2000}, isbn = {1-55860-715-3}, pages = {111-122} } @inproceedings{GKMS01, author = {Anna C. Gilbert and Yannis Kotidis and S. Muthukrishnan and Martin Strauss}, title = {Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries}, booktitle = {VLDB 2001}, publisher = {Morgan Kaufmann}, year = {2001}, pages = {79-88} } %------------------books @Book{KAI94, author = {Kaiser, Gerald}, title = {A Friendely Guide to Wavelets}, publisher = {Birkhauser}, isbn = {0-8176-3711-7}, year = 1994, } %------------------search sructure @inproceedings{CM99, author = {Kaushik Chakrabarti and Sharad Mehrotra}, title = {The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces}, booktitle = {Proceedings of the 15th International Conference on Data Engineering, 23-26 March 1999, Sydney, Austrialia}, publisher = {IEEE Computer Society}, year = {1999}, pages = {440-447} } %--------------------skectches @inproceedings{IKM00, author = {Piotr Indyk and Nick Koudas and S. Muthukrishnan}, title = {Identifying Representative Trends in Massive Time Series Data Sets Using Sketches}, booktitle = {VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt}, publisher = {Morgan Kaufmann}, year = {2000}, isbn = {1-55860-715-3}, pages = {363-372} } @inproceedings{CIKM02, author = {Graham Cormode and Piotr Indyk and Nick Koudas and S. Muthukrishnan}, title = {Fast Mining of Massive Tabular Data via Approximate Distance Computations}, booktitle = {ICDE 2002, 18th International Conference on Data Engineering, February 26-March 1, 2002, San Jose, California}, year = {2002} } %--------------------time warping @inproceedings{BC94, author = {D. Berndt and J. Clifford}, title= {Using dynamic time warping to find patterns in time series}, booktitle = {Advances in Knowledge Discovery and Data Mining}, publisher = {AAAI/MIT}, year = {1994}, pages = {229-248} } @inproceedings{ YJF98, author = "Byoung-Kee Yi and H. V. Jagadish and Christos Faloutsos", title = "Efficient Retrieval of Similar Time Sequences Under Time Warping", booktitle = "{ICDE}", pages = "201-208", year = "1998" } @inproceedings{ PWZP00, author = "Chang-Shing Perng and Haixun Wang and Sylvia R. Zhang and D. Stott Parker", title = "Landmarks: a New Model for Similarity-based Pattern Querying in Time Series Databases", booktitle = "{ICDE}", pages = "33-42", year = "2000", url = "citeseer.nj.nec.com/perng00landmarks.html" } @inproceedings{KP00, author = {Eamonn Keogh and Michael J. Pazzani}, title= {Scaling up dynamic time warping for datamining applications}, booktitle = {Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining}, year = {2000}, pages = {285--289}, location = {Boston, Massachusetts, United States} } @inproceedings{KP01, author = {Eamonn Keogh and Michael J. Pazzani}, title= {Dynamic Time Warping with Higher Order Features}, booktitle = {First SIAM International Conference on Data Mining}, year = {2001} } @inproceedings{KPC01, author = {Sang-Wook Kim and Sanghyun Park and Wesley W. Chu}, title= {An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases}, booktitle = {ICDE}, year = {2001}, pages = {607-614} } @inproceedings{PCYH00, author = {SangHyun Park and Wesley W. Chu and JeeHee Yoon and ChihCheng Hsu}, title= {Fast Retrieval of Similar sub-sequences under time warping}, booktitle = {ICDE}, year = {2000}, pages = {23-32} } @inproceedings{Keogh02, author = {Eamonn Keogh}, title= {Exact Indexing of Dynamic Time Warping}, booktitle = {VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002}, pages = {406-417} } @inproceedings{ZS02, author = {Yunyue Zhu and Dennis Shasha}, title= {StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002}, pages = {358-369} } @inproceedings{CDHW02, author = {Yixin Chen and Guozhu Dong and Jiawei Han and Benjamin W. Wah and Jianyong Wang}, title= {Multi-Dimensional Regression Analysis of Time-Series Data Streams}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002} } @inproceedings{KMS02, author = {Flip Korn and S. Muthukrishnan and Divesh Srivastava}, title= {Reverse Nearest Neighbor Aggregates Over Data Streams}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, pages ={814--825}, year = {2002} } @inproceedings{MM02, author = {Gurmeet Singh Manku and Rajeev Motwani}, title= {Approximate Frequency Counts over Data Streams}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002} } @misc{KF02, author = {E Keogh and T Folias}, title= {The UCR Time Series Data Mining Archive[http://www.cs.ucr.edu/~eamonn/TSDMA/index.html],Riverside CA. University of California - Computer Science and Engineering Department}, year = {2002} } @inproceedings{KK02, author = {Eamonn Keogh and S. Kasetty}, title= {On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration}, booktitle = {the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,July 23 - 26, 2002. Edmonton, Alberta, Canada}, year = {2002}, pages = {102-111} } @inproceedings{ FL95, author = {Christos Faloutsos and King-Ip Lin}, editor = {Michael J. Carey and Donovan A. Schneider}, title = {FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets}, booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995}, publisher = {ACM Press}, year = {1995}, pages = {163-174} } @inproceedings{SK98, author = {Thomas Seidl and Hans-Peter Kriegel}, editor = {Laura M. Haas and Ashutosh Tiwary}, title = {Optimal Multi-Step k-Nearest Neighbor Search}, booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA}, year = {1998}, pages = {154-165} } @inproceedings{MNP95, author = "Joseph M. Hellerstein and Jeffrey F. Naughton and Avi Pfeffer", title = "Generalized Search Trees for Database Systems", booktitle = "Proc. 21st Int. Conf. Very Large Data Bases, {VLDB}", month = "11--15~", publisher = "Morgan Kaufmann", editor = "Umeshwar Dayal and Peter M. D. Gray and Shojiro Nishio", pages = "562--573", year = "1995" } @inproceedings{KSF+96, author = {Flip Korn and Nikolaos Sidiropoulos and Christos Faloutsos and Eliot Siegel and Zenon Protopapas}, title = {Fast Nearest Neighbor Search in Medical Image Databases}, booktitle = {VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India}, year = {1996}, pages = {215-226} } @inproceedings{MWH02, author = {Yang-Sae Moon and Kyu-Young Whang and Wook-Shin Han}, title = {General match: a subsequence matching method in time-series databases based on generalized windows}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Management of data}, year = {2002}, isbn = {1-58113-497-5}, pages = {382--393}, location = {Madison, Wisconsin}, doi = {http://doi.acm.org/10.1145/564691.564735}, publisher = {ACM Press}, } @inproceedings{TGIK02, author = {Nitin Thaper and Sudipto Guha and Piotr Indyk and Nick Koudas}, title = {Dynamic multidimensional histograms}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Management of data}, year = {2002}, pages = {428--439}, location = {Madison, Wisconsin}, publisher = {ACM Press}, } @inproceedings{GW02, author = {Like Gao and X. Sean Wang}, title = {Continually evaluating similarity-based pattern queries on a streaming time series}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Management of data}, year = {2002}, pages = {370--381}, location = {Madison, Wisconsin}, publisher = {ACM Press}, } @inproceedings{MSHR02, author = {Samuel Madden and Mehul Shah and Joseph M. Hellerstein and Vijayshankar Raman}, title = {Continuously adaptive continuous queries over streams}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Management of data}, year = {2002}, pages = {49--60}, location = {Madison, Wisconsin}, publisher = {ACM Press}, } @inproceedings{GG02, author = {Minos Garofalakis and Phillip B. Gibbons}, title = {Wavelet synopses with error guarantees}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Management of data}, year = {2002}, pages = {476--487}, location = {Madison, Wisconsin}, publisher = {ACM Press}, } @inproceedings{DJMS02, author = {Tamraparni Dasu and Theodore Johnson and S. Muthukrishnan and Vladislav Shkapenyuk}, title = {Mining database structure; or, how to build a data quality browser}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Man agement of data}, year = {2002}, pages = {240--251}, location = {Madison, Wisconsin}, publisher = {ACM Press}, } @inproceedings{DGGR02, author = {Alin Dobra and Minos Garofalakis and Johannes Gehrke and Rajeev Rastogi}, title = {Processing complex aggregate queries over data streams}, booktitle = {Proceedings of the 2002 ACM SIGMOD international conference on Management of data}, year = {2002}, pages = {61--72}, location = {Madison, Wisconsin}, publisher = {ACM Press}, } @inproceedings{BKSS90, author = {Norbert Beckmann and Hans-Peter Kriegel and Ralf Schneider and Bernhard Seeger}, title = {The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles}, booktitle = {Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990}, year = {1990}, pages = {322-331} } @inproceedings{SRF87, author = {Timos K. Sellis and Nick Roussopoulos and Christos Faloutsos}, editor = {Peter M. Stocker and William Kent and Peter Hammersley}, title = {The R+-Tree: A Dynamic Index for Multi-Dimensional Objects}, booktitle = {VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England}, publisher = {Morgan Kaufmann}, year = {1987}, pages = {507-518} } @inproceedings{Guttman84, author = {Antonin Guttman}, editor = {Beatrice Yormark}, title = {R-Trees: A Dynamic Index Structure for Spatial Searching}, booktitle = {SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984}, publisher = {ACM Press}, year = {1984}, pages = {47-57} } @inproceedings{Klei02, author = {Jon Kleinberg }, title= {Bursty and Hierarchical Structure in Streams}, booktitle = {the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,July 23 - 26, 2002. Edmonton, Alberta, Canada}, year = {2002}, pages = {91-101} } @inproceedings{KLC02, author = {Eamonn Keogh and Stefano Lonardi and Bill Yuanchi Chiu}, title= {Finding Surprising Patterns in a Time Series Database In Linear Time and Space}, booktitle = {the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,July 23 - 26, 2002. Edmonton, Alberta, Canada}, year = {2002}, pages = {550-556} } @inproceedings{JKM99, author = {H. V. Jagadish and Nick Koudas and S. Muthukrishnan}, editor = {Malcolm P. Atkinson and Maria E. Orlowska and Patrick Valduriez and Stanley B. Zdonik and Michael L. Brodie}, title = {Mining Deviants in a Time Series Database}, booktitle = {VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,UK}, publisher = {Morgan Kaufmann}, year = {1999}, pages = {102-113} } @inproceedings{STZ00, author = {Cyrus Shahabi and Xiaoming Tian and Wugang Zhao}, title= {TSA-Tree: A Wavelet-Based Approach to Improve the Efficiency of Multi-Level Surprise and Trend Queries on Time-Series Data}, booktitle = {12th International Conference on Scientific and Statistical Database Management (SSDBM'00),July 26 - 28, 2000,Berlin, Germany }, year = {2000}, pages = {55-68} } @inproceedings{BBDMW02, author = {Brian Babcock and Shivnath Babu and Mayur Datar and Rajeev Motwani and Jennifer Widom}, title= {Models and Issues in Data Stream Systems}, booktitle = {Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA}, publisher = {ACM}, year = {2002}, pages = {55-68} } @misc{milagro, title= {http://www.lanl.gov/milagro/}, year = {2002} } @inproceedings{Smith01, author = {A. j Smith for the Milagro Collaboration}, title= {A Search for bursts of TeV gamma rays with Milagro}, booktitle = {Proceedings of the 27th International Cosmic Ray Conference(ICRC 2001), 07-15 August 2001, Hamburg, Germany}, year = {2001} } @inproceedings{CC+02, author = {Donald Carney and Ugur Cetintemel and Mitch Cherniack and Christian Convey and Sangdon Lee and Greg Seidman and Michael Stonebraker and Nesime Tatbul and Stanley B. Zdonik}, title= {Monitoring Streams - A New Class of Data Management Applications}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Lar ge Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002} } @inproceedings{CDHWW02, author = {Yixin Chen and Guozhu Dong and Jiawei Han and Benjamin W. Wah and Jianyong Wang}, title= {Multi-Dimensional Regression Analysis of Time-Series Data Streams}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002} } @inproceedings{CDIM02, author = {Graham Cormode and Mayur Datar and Piotr Indyk and S. Muthukrishnan}, title= {Comparing Data Streams Using Hamming Norms (How to Zero In)}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002} } @inproceedings{MM02, author = {Gurmeet Singh Manku and Rajeev Motwani}, title= {Approximate Frequency Counts over Data Streams}, booktitle = {VLDB 2002,Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China}, year = {2002} } @inproceedings{WMC+02, author = {Mengzhi Wang and Tara M. Madhyastha and Ngai Hang Chan and Spiros Papadimitriou and Christos Faloutsos}, title = {Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic}, booktitle = {ICDE 2002, 18th International Conference on Data Engineering, February 26-March 1, 2002, San Jose, California}, year = {2002} } @inproceedings{HSD02, author = {Geoff Hulten and Laurie Spencer and Pedro Domingos}, title = {Mining time-changing data streams}, booktitle = {Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining}, year = {2001}, pages = {97--106}, location = {San Francisco, California}, publisher = {ACM Press} } @inproceedings{DH00, author = {Pedro Domingos and Geoff Hulten}, title = {Mining high-speed data streams}, booktitle = {Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining}, year = {2000}, pages = {71--80}, location = {Boston, Massachusetts, United States}, publisher = {ACM Press} } @inproceedings{KCPM00, author = {E. Keogh and K. Chakrabarti and M. Pazzani and S. Mehrotra}, title= {Dimensionality Reduction for Fast Similarity Search in Large Time Series}, booktitle = {Databases. Knowledge and Information Systems 3(3)}, pages = {263--286}, year = {2000} } @inproceedings{Atkins00, author = "R. Atkins et. al. (The Milagro Collaboration)", title= {Evidence for {TeV} Emission from {GRB} 970417a}, booktitle = {Ap.J. Lett. 533, L119}, year = {2000} } @article{Samet84, author = {Hanan Samet}, title = {The Quadtree and Related Hierarchical Data Structures}, journal = {ACM Computing Surveys}, volume = {16}, number = {2}, year = {1984}, pages = {187-260} } @inproceedings{ Keogh97, author = "E. Keogh and P. Smyth", title = "A probabilistic approach to fast pattern matching in time series databases", booktitle = "the third conference on Knowledge Discovery in Databases and Data Mining", year = "1997" } @inproceedings{ Molesky98, author = "Lory Molesky and Michael Caruso", title = "Managing Financial Time Series Data: Object-Relational and Object Database Systems", booktitle = {VLDB'98, Proceedings of 24rd International Conference on Ve ry Large Data Bases}, year = {1998}, isbn = {1-55860-566-5} } @article{ Babu00, author ="Shivnath Babu and Jennifer Widom" , title = "Continuous Queries over Data Streams ", journal = {SIGMOD Record}, volume = {30}, number = {3}, year = {2001}, pages = {109-120} } @inproceedings{ Davood99, author = "Davood Rafiei", title = "On Similarity-Based Queries for Time Series Data", booktitle = "{ICDE}", pages = "410-417", year = "1999" } @inproceedings{ LYC96, author = "Chung-Sheng Li and Philip S. Yu and Vittorio Castelli", title = "HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences", booktitle = "{ICDE}", pages = "546-553", year = "1996" } @article{ Bwy80, author = {Jon Louis Bentley and Bruce W. Weide and Andrew C. Yao}, title= {Optimal Expected-Time Algorithms for Closest Point Problems}, journal = {ACM Transactions on Mathematical Software (TOMS)}, volume = {6},number = {4},year = {1980}, pages = {563--580},publisher = {ACM Press} } @inproceedings{Achlioptas01, author = {Dimitris Achlioptas}, title = {Database-friendly random projections}, booktitle = {Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems}, year = {2001}, pages = {274--281}, publisher = {ACM Press} } % SIGMOD03 @inproceedings{ZS03a, author = {Yunyue Zhu and Dennis Shasha}, title = {Warping Indexes with Envelope Transforms for Query by Humming} , booktitle = {Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003}, editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan}, publisher = {ACM}, pages = {181--192}, year = {2003} } @inproceedings{ZSZ03, author = {Yunyue Zhu and Dennis Shasha and Xiaojian Zhao}, title = {Query by Humming - in Action with its Technology Revealed}, booktitle = {Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003}, editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan}, publisher = {ACM}, pages = {675}, year = {2003} } @inproceedings{KMZ03a, author = {Flip Korn and S. Muthukrishnan and Yunyue Zhu}, title = {IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data}, booktitle = {Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003}, editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan}, publisher = {ACM}, pages = {677}, year = {2003} } @inproceedings{ABB+02, author = {Arvind Arasu and Brian Babcock and Shivnath Babu and Mayur Datar and Keith Ito and Itaru Nishizawa and Justin Rosenstein and Jennifer Widom}, title = {STREAM: The Stanford Stream Data Manager}, booktitle = {Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003}, editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan}, publisher = {ACM}, pages = {665}, year = {2003} } @inproceedings{DGR03, author = {Abhinandan Das and Johannes Gehrke and Mirek Riedewal d}, title = {Approximate Join Processing Over Data Streams}, booktitle = {Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003}, editor = {Alon Y. Halevy and Zachary G. Ives and AnHai Doan}, publisher = {ACM}, pages = {40--51}, year = {2003} } %VLDB03 @inproceedings{KMZ03b, author = {Flip Korn and S. Muthukrishnan and Yunyue Zhu}, title = {Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases}, booktitle = {VLDB 2003, Proceedings of 29th International Conference on Very Large Data Bases, September 9-12, 2003, Berlin, Germany}, editor = {Johann Christoph Freytag and Peter C. Lockemann and Serge Abiteboul and Michael J. C arey and Patricia G. Selinger and Andreas Heuer}, publisher = {Morgan Kaufmann}, pages = {536--547}, year = {2001} } %KDD03 @inproceedings{ZS03b, author = {Yunyue Zhu and Dennis Shasha}, title = {Efficient Elastic Burst Detection in Data Streams}, booktitle = {KDD 2003, Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 24-27, 2003,Washington, DC, USA}, publisher = {ACM}, year = {2003} } %PODS03 @inproceedings{CS03, author = {Edith Cohen and Martin Strauss}, title = {Maintaining time-decaying stream aggregates}, booktitle = {PODS 2003, Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 9-12, 2003, San Diego, CA, USA}, publisher = {ACM}, pages = {223--233}, year = {2003} } @inproceedings{BDMO03, author = {Brian Babcock and Mayur Datar and Rajeev Motwani and Liadan O'Callaghan}, title = {Maintaining variance and k-medians over data stream windows}, booktitle = {PODS 2003, Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 9-12, 2003, San Diego, CA, USA}, publisher = {ACM}, pages = {234--243}, year = {2003} } @inproceedings{Indyk00, author ="Piotr Indyk" , title = "Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation", booktitle = {40th Symposium on Foundations of Computer Science}, year = {2000}, pages = "189-197" } @inproceedings{Muthu03, author = {S. Muthukrishnan}, title = {Data streams: algorithms and applications}, booktitle = {Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms}, year = {2003}, pages = {413--413}, location = {Baltimore, Maryland}, publisher = {Society for Industrial and Applied Mathematics} } @article{JL84, author ="W. B. Johnson and J. Lindenstrauss" , title = "Extensions of Lipshitz mapping into Hilbert space", journal = {Contemp. Math.}, volume = {26}, year = {1984}, pages = {189--206} } @inproceedings{IM98, author = {Piotr Indyk and Rajeev Motwani}, title = {Approximate nearest neighbors: towards removing the curse of dimensionality}, booktitle = {Proceedings of the thirtieth annual ACM symposium on Theory of computing}, year = {1998}, pages = {604--613}, location = {Dallas, Texas, United States}, publisher = {ACM Press}, } @ARTICLE(CIS, author = "Kenneth Birnbaum and Philip N. Benfey and Dennis E. Shasha ", title = "cis Element/Transcription Factor Analysis (cis/TF): A Method for Discovering Transcription Factor/cis Element Relationships", journal = "Genome Res.", year = "2001", number = "11", pages = "1567-1573" ) @ARTICLE(Combinatorial-Design, author = "Dennis Shasha and Andrei Kouranov and Laurence Lejay and Michael Chou and Gloria Coruzzi", title = "Using Combinatorial Design to Study Regulation by Multiple Input Signals. A Tool for Parsimony in the Post-Genomics Era", journal = "Plant Physiology", year = "2001", number = "127(4)", pages = "1590-1594", month = "Dec" ) @ARTICLE(DNA-Sequence, author = "Qicheng Ma and Jason T. L. Wang and Dennis Shasha and Cathy H. Wu", title = "DNA Sequence Classification via an Expectation Maximization Algorithm and Neural Networks: A Case Study", journal = "IEEE Transactions on Systems, Man, and Cybernetics Special Issue on Knowledge Management", note = "invited, to appear" ) @ARTICLE(Extracting-Features, author = "J. T. L. Wang and Q. Ma and D. Shasha and C. H. Wu", title = "New Techniques for Extracting Features from Protein Sequences", journal = "IBM Systems Journal, Special Issue on Deep Computing for the Life Sciences", year = "2001", volume = "40", number = "2", pages = "426-441", note = "Invited, accessible at http://www.research.ibm.com/journal/sj40-2.html" ) @ARTICLE(Finding-Patterns, author = "Xiong Wang and Jason T-L Wang and Dennis Shasha and Bruce Shapiro and Isidore Rigoutsos and Kaizhong Zhang", title = "Finding Patterns in Three Dimensional Graphs: Algorithms and Applications to Scientific Data Mining", journal = "IEEE Transactions on Knowledge and Data Engineering", year = "2002", pages = "731-749" ) @ARTICLE(Plant, author = "Dennis Shasha", title = "Plant Systems Biology: Lessons from a Fruitful Collaboration", journal = "Plant Physiology", year = "2003", volume = "132", pages = " 1-2", month = "June " ) @ARTICLE(Sequence-Classification, author = "Jason T. L. Wang and Steve Rozen and Bruce A. Shapiro and Dennis Shasha and Zhiyuan Wang and Maisheng Yin", title = "New Techniques for DNA Sequence Classification", journal = "Journal of Computational Biology", year = "1999", volume = "6", number = "2", pages = "209-218" ) @ARTICLE(Trait-to-Gene, author = "Mitchell Levesque and Dennis Shasha and Wook Kim and Michael G. Surette and Philip N. Benfey", title = "Trait-To-Gene: A Computational Method for Predicting the Function of Uncharacterized Genes", journal = "Current Biology", year = "2003", volume = "13", pages = "129-133", month = "Janurary", note = "Discussed in: http://www.the-scientist.com/yr2003/jun/hot\_030603.html" ) @CONFERENCE(AQuery, author = "Alberto Lerner and Dennis Shasha", title = "AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments", year = "2003", booktitle = "VLDB" ) @CONFERENCE(ATreeGrep, author = "Dennis Shasha and Jason T. L. Wang and Huiyuan Shan and Kaizhong Zhang", title = "ATreeGrep: Approximate Searching in Unordered Trees", year = "2002", pages = "89-98", booktitle = "SSDBM (Scientific Database Management)" ) @CONFERENCE(QBH, author = "Yunyue Zhu and Dennis Shasha and Xiaojian Zhao", title = "Query by Humming - in Action with its Technology Revealed", year = "2003", booktitle = "ACM SIGMOD" ) @CONFERENCE(QBH-Warping, author = "Yunyue Zhu and Dennis Shasha", title = "Warping Indexes with Envelope Transforms for Query by Humming", year = "2003", month = "June", booktitle = "ACM SIGMOD" ) @CONFERENCE(Querying-Graphs, author = "R. Giugno and D. Shasha", title = "GraphGrep: A Fast and Universal Method for Querying Graphs", year = "2002", address = "Quebec, Canada", month = "August", booktitle = "Proceeding of the IEEE International Conference in Pattern recognition (ICPR)" ) @CONFERENCE(Search-Engine, author = "Huiyuan Shan and Katherine Herbert and William Piel and Dennis Shasha and Jason T. L. Wang", title = "A Structure-Based Search Engine for Phylogenetic Databases", year = "2002 ", pages = "7-10", booktitle = "SSDBM (Scientific Database Management)" ) @CONFERENCE(Treerank, author = "Jason T. L. Wang and Huiyuan Shan and Dennis Shasha and William H. Piel", title = "TreeRank: A Similarity Measure for Nearest Neighbor Searching in Phylogenetic Databases", year = "2003", address = "Cambridge, MA (USA)", month = "July", booktitle = "Scientific and Statistical Database Management (SSDBM)" ) @ARTICLE(Gene, author = "Kenneth Birnbaum and Dennis E. Shasha and Jean Y. Wang and Jee W. Jung and Georgina M. Lambert and David W. Galbraith and Philip N. Benfey", title = "A gene expression map of the Arabidopsis root", journal = "Science", pages = "1956-1960" ) @ARTICLE{Z_Ordering, author = "A. Orenstein and T. Merrett", title = "A Class of Data Structures for Associative Searching", journal = "In Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems", year = "1984", pages = "181-190" } @article{orderings_Z_Hilbert, author = {Volker Gaede and Oliver Guenther}, title = {Multidimensional access methods}, journal = {ACM Computing Surveys (CSUR)}, volume = {30}, number = {2}, year = {1998}, issn = {0360-0300}, pages = {170--231}, publisher = {ACM Press}, } @inproceedings{R_tree, author = {Norbert Beckmann and Hans-Peter Kriegel and Ralf Schneider and Bernhard Seeger}, title = {The R*-tree: an efficient and robust access method for points and rectangles}, booktitle = {Proceedings of the 1990 ACM SIGMOD international conference on Management of data}, year = {1990}, isbn = {0-89791-365-5}, pages = {322--331}, location = {Atlantic City, New Jersey, United States}, publisher = {ACM Press}, } @ARTICLE{STR_Packing, author = "S.T. Leutenegger and M.A. Lopez and J.M. Edgington", title = "{STR}: {A} simple and efficient algorithm for {R}-tree packing", journal = "Proc. of the 1997 International Conference on Data Engineering", year = "1997", pages = "497-506" } @BOOK(Database-Tuning , author = "Dennis Shasha and Philippe Bonnet", title = "Database Tuning: Principles, Experiments, and Troubleshooting Techniques", publisher = "Morgan Kaufmann Publishers", year = "2002", edition = "ISBN 1-55860-753-6", month = "June", note = "Paper, 464 Pages" ) @BOOK(Cyberpuzzles, author = "Dennis Shasha", title = "Dr. Ecco's Cyberpuzzles : 36 Puzzles for Hackers and Other Mathematical Detectives", publisher = "W. W. Norton", year = "2002", edition = "ISBN 0-393-05120-X", month = "June", note = "Hardcover, 231 Pages" ) @CONFERENCE(AQuery, author = "Alberto Lerner and Dennis Shasha", title = "AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments", year = "2003", booktitle = "VLDB" ) @CONFERENCE(ATreeGrep, author = "Dennis Shasha and Jason T. L. Wang and Huiyuan Shan and Kaizhong Zhang", title = "ATreeGrep: Approximate Searching in Unordered Trees", year = "2002", pages = "89-98", booktitle = "Scientific and Statistical Database Management (SSDBM)" ) @CONFERENCE(Byzantine-storage, author = "David Mazieres and Dennis Shasha", title = "Building secure file systems out of Byzantine storage ", year = "2002", booktitle = "Twenty-First ACM Symposium on Principles of Distributed Computing " pages = "108-117", ) @CONFERENCE(Graph-Searching, author = "Dennis Shasha and Jason Wang and Rosalba Giugno", title = "Algorithmics and Applications of Tree and Graph Searching", year = "2002", pages = "39-52", month = "May ", booktitle = "ACM PODS ", note = "Invited" ) @CONFERENCE(QBH, author = "Yunyue Zhu and Dennis Shasha and Xiaojian Zhao", title = "Query by Humming - in Action with its Technology Revealed", year = "2003", booktitle = "ACM SIGMOD" ) @CONFERENCE(QBH-Warping, author = "Yunyue Zhu and Dennis Shasha", title = "Warping Indexes with Envelope Transforms for Query by Humming", year = "2003", month = "June", booktitle = "ACM SIGMOD" ) @CONFERENCE(Querying-Graphs, author = "R. Giugno and D. Shasha, " title = "GraphGrep: A Fast and Universal Method for Querying Graphs", year = "2002", address = "Quebec, Canada", month = "August", booktitle = "Proceeding of the IEEE International Conference in Pattern Recognition (ICPR)" ) @CONFERENCE(Search-Engine, author = "Huiyuan Shan and Katherine Herbert and William Piel and Dennis Shasha and Jason T. L. Wang", title = "A Structure-Based Search Engine for Phylogenetic Databases", year = "2002 ", pages = "7-10", booktitle = "SSDBM (Scientific Database Management)", ) @CONFERENCE(Treerank, author = "Jason T. L. Wang and Huiyuan Shan and Dennis Shasha and William H. Piel", title = "TreeRank: A Similarity Measure for Nearest Neighbor Searching in Phylogenetic Databases", year = "2003", address = "Cambridge, MA (USA)", month = "July", booktitle = "Scientific and Statistical Database Management (SSDBM)", ) @INBOOK(Tree-Pattern, author = "Dennis Shasha and Kaizhong Zhang", title = "Approximate Tree Pattern Matching", pages = "341-371", publisher = "Oxford University Press", year = "1997", note = "Pattern Matching in Strings, Trees, and Arrays by A. Apostolico and Z. Galil (eds.), ISBN 0-19-511367-5" ) @UNPUBLISHED(Gene, author = "Ken Birnbaum, Dennis Shasha, David Galbraith, and Philip Benfey", title = "A high resolution gene expression map of the Arabidopsis root", note = "Science, in press" ) @inproceedings{ Muthu, author = "S. Muthukrishnan", title = "Data Streams: algorithms and applications", year = "2004" note = " www.cs.rutgers.edu/~muthu" } @UNPUBLISHED(CSZ04, author = "R. Cole and D. Shasha and Y. Zhu", title = "Fast Algorithms for Time-Lagged Correlation", year = "2004, in preparation", ) @INBOOK(cole1, author = "Maxime Crochemore and Wojciech Rytter", title = "Text and Algorithms", publisher = "Oxford University Press", year = "1994", pages = "59-62" ) @CONFERENCE(cole2, author = "Piotr Indyk", title = "Deterministic superimposed coding with application to pattern matching." year = "1997", booktitle = "Symposium on Foundations of Computer Science (FOCS)", pages = "127-136" ) @CONFERENCE(cole3, author = " Piotr Indyk and Rajeev Motwani and Suresh Venkatasubramanian", title = "Geometric matching under noise: combinatorial bounds and algorithms", year = "1999", booktitle = "Symposium on Discrete Algorithms (SODA)", pages = "457-465" ) @CONFERENCE(cole4, author = " M.J. Fischer and M.S. Paterson", title = "String matching and other products", year = "1974", booktitle = "Complexity of computation. SIAM-AMS proceedings, ed. R.M. Karp", pages = "113-125", ) @CONFERENCE(cole5, author = " M. Bender and R. Cole and R. Raman", title = "Exponential search structures for efficient oblivious algorithms", year = "2002", booktitle = " 29th International Colloquium on Automata, Languages and Programming (ICALP)", pages = "195-207", ) @CONFERENCE(cole6, author = " M. Bender and R. Cole and E. Demaine and M. Farach-Colton", title = "Scanning and traversing: maintaining data for traversals in a memory hierarchy", year = "2002", booktitle = " European Symposium on Algorithms (ESA)", pages = "139-151", ) @CONFERENCE(cole7, author = " M. Bender and R. Cole and E. Demaine and M. Farach-Colton", title = "Two simplified algorithms for maintaining order in a list", year = "2002", booktitle = " European Symposium on Algorithms (ESA)", pages = "152-164", ) @CONFERENCE(cole8, author = " M Frigo and C.E. Leiserson and H. Prokop and S. Ramachandran", title = "Cache-oblivious algorithms", year = "1999", booktitle = " Symposium on Foundations of Computer Science (FOCS)", pages = "285-297", ) @CONFERENCE(cole9, author = " R. Cole and Y. Dodis and T. Roughgarden", title = "How much can taxes help selfish routing?", year = "2003", booktitle = " 4th Electronic Commerce Conference", pages = "98-107", ) 10. A. Amir and R. Cole and M. Lewenstein and E. Porat.  Function matching: algorithms, applications and a lower bound. 30th International Colloquium on Automata, Languages and Programming (ICALP), pages 929-942, 2003. @CONFERENCE(cole10, author = " A. Amir and R. Cole and M. Lewenstein, E. Porat", title = "Function matching: algorithms, applications and a lower bound", year = "2003", booktitle = " 30th International Colloquium on Automata, Languages and Programming (ICALP)", pages = "929-942", ) @CONFERENCE(cole11, author = " R.Cole and Z. Galil and R. Hariharan and S. Muthukrishnan and K. Park", title = "Parallel two dimensional witness computation", year = "vol. 188, 2004", booktitle = " Information and Computation", pages = "20-67" ) @CONFERENCE(cole12, author = " R. Cole and R. Hariharan", title = "Faster suffix tree construction with missing suffix links", year = "2003", booktitle = " SIAM J. on Computing, Vol. 33, No. 1", pages = "26-42", ) @CONFERENCE(cole13, author = " R. Cole and R. Hariharan", title = "Tree pattern matching to subset matching in linear time", year = "2003", booktitle = " SIAM J. on Computing, Vol. 32, No. 4", pages = "1056-1066", ) @UNPUBLISHED(cole14, author = " R. Cole and L. Gottlieb and M. Lewenstein", title = "Dictionary matching and indexing with errors and don't cares", note = "Submitted for publication." ) @CONFERENCE(cole15, author = " R. Cole and C. Iliopoulos and M. Mohamed and W.F. Smyth and Lu Yang", title = "Computing the minimum k-cover of a string", year = "2003", booktitle = " Prague Stringology Conference", ) @CONFERENCE(Webfilter, author = " Francoise Fabret and Francois Llirbat and Joao Pereira and Arno Jacobsen and Dennis Shasha", title = "WebFilter: A High-throughput XML-based Publish and Subscribe System", year = "2001", booktitle = " Very Large Database Systems", pages = "511-520" ) @CONFERENCE{PubSub, author = "Francoise Fabret and Francois Llirbat and Joao Pereira and Ken Ross and Dennis Shasha", title = "Filtering Algorithms and Implementation for Very Fast Publish/Subscribe", year = "2001", booktitle = " ACM Sigmod", pages = "115-126" } @CONFERENCE{Gupta2003, author = "Anupam Gupta and Robert Krauthgamer and James Lee", title = "Bounded Geometries, Fractals, and Low-Distortion Embeddings", year = "2003", booktitle = " Symposium on Foundations of Computer Science (FOCS)", pages = "534-543" } @CONFERENCE{Karger2002, author = "Anupam Gupta and Matthias Ruhl", title = "Nearest Neighbors in Growth-restricted metrics", year = "2002", booktitle = " Symposium on the Theory of Computing (STOC)", pages = "741-750" } @inproceedings{ palp-streaming, author = {T. Palpanas and M. Vlachos and E. Keogh and D. Gunopulos and W. Truppel}, title = { Online Amnesic Approximation of Streaming Time Series}, booktitle={ In ICDE }, year ={2004}, location= {Boston, MA, USA} } @inproceedings{ keogh_clustering, author = {E. Keogh and J. Lin and and W. Truppel}, title = {Clustering of Time Series Subsequences is Meaningless: Implications for Past and Future Research}, booktitle={In proceedings of the 3rd IEEE International Conference on Data Mining }, year={Nov 19-22, 2003}, pages={115-122}, location={Melbourne, FL}, } @inproceedings{ vlachos-indexing, author = {Michail Vlachos and Marios Hadjieleftheriou and Dimitrios Gunopulos and Eamonn Keogh}, title = {Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures}, booktitle={In the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining}, year={August 24 - 27, 2003}, pages={216-225}, location={Washington, DC, USA}, } @inproceedings{ keogh_visual_query, author = {E. Keogh and H. Hochheiser and B. Shneiderman}, title = {An Augmented Visual Query Mechanism for Finding Patterns in Time Series Data}, booktitle={. In the 5th International Conference on Flexible Query Answering Systems}, year={October 27 - 29, 2002}, pages={240-250}, location={Copenhagen, Denmark}, } @inproceedings{ keogh_surprising_pattern, author = {E. Keogh and S. Lonardi and W. Chiu}, title = {Finding Surprising Patterns in a Time Series Database In Linear Time and Space}, booktitle={In the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining}, year={July 23 - 26, 2002}, pages={550-556}, location={Edmonton, Alberta, Canada}, } @inproceedings{ keogh_exact_indexing, author = {E. Keogh}, title = {Exact indexing of dynamic time warping}, booktitle={In 28th International Conference on Very Large Data Bases}, year={2002}, pages={406-417}, location={Hong Kong}, }