from    
to    
search  

 


Linker-Mediated Assembly: from Colloidal LEGOs to COVID Testing
Chemical Biopsy Probe, a Tool for Next Generation of Analytical Chemists
清华2024高分子前沿讲座 高分子微球的研究和工业应用【报告取消】
新型核酸药物开发和生物医学应用
报告题目:
Compressed Data Structures
 报告人:
Jeffrey S. Vitter
The University of Kansas
报告时间:
2012-12-10 16:00
报告地点:
Lecture Hall, FIT Building
主办单位:
交叉信息研究院
  简介:

Short Bio:

 Dr. Jeffrey Vitter is the provost and executive vice chancellor and the Roy A. Roberts Distinguished Professor at the University of Kansas.  As provost, Dr. Vitter is the chief academic and operations officer for the Lawrence and Edwards campuses, and he oversees strategic planning and implementation.  Before coming to KU, Dr. Vitter held a similar post at Texas A&M University.  He served as the Frederick L. Hovde Dean of the College of Science and as Professor of Computer Science at Purdue University.  He held a distinguished professorship at Duke University, and served at Duke as chair of the Department of Computer Science.  Before that he progressed through the faculty ranks and in leadership roles at Brown University. 

Dr. Vitter’s educational degrees include a B.S. with highest honors in mathematics in 1977 from the University of Notre Dame; a Ph.D. in computer science in 1980 from Stanford University; and an M.B.A. in 2002 from Duke University.

 Dr. Vitter’s research deals with the algorithmic aspects of processing, compressing, and communicating  massive amounts of information.  He has done much work in external memory algorithms, compressed data structures, data compression, machine learning, and databases.  He has been elected a Fellow of the Guggenheim Foundation, the American Association for the Advancement of Science, the Association for Computing Machinery, and the Institute of Electrical and Electronics Engineers.  He was named a National Science Foundation Presidential Young Investigator and is a Fulbright Scholar. He has over 280 book, journal, conference, and patent publications.  He is an ISI highly cited researcher with a Google Scholar h-index of 60.

Abstract:

 We describe recent breakthroughs in the field of compressed data structures, in which the data structure is stored in a compressed representation that still allows fast answers to queries. We focus in particular on compressed data structures to support the important application of pattern matching on massive document collections. Given an arbitrary query pattern in textual form, the job of the data structure is to report all the locations where the pattern appears. Another variant is to report all the documents that contain at least one instance of the pattern. We are particularly interested in reporting only the most relevant documents, using a variety of notions of relevance, as well as in performance in the external memory model, where number of I/Os is a primary measure. We discuss recently developed techniques that support fast search in these contexts as well as under additional positional and temporal constraints.
今日相关信息
云计算及软件工业的商业模型(高水平英文课...
Radioelement synthesis and coordinati...
金属多氮唑骨架微孔材料的晶体工程
Emulating a mesoscopic system using s...
 
同类别相关信息
2019清华五道口全球金融论坛
清华信息大讲堂186讲:Rate Adaptatio...
清华大数据论坛—图数据管理与分析
清华信息大讲堂185讲:Full Radio Spe...
艺术与科学的交汇与相互影响
学术活动