15. CIKM 2006: Arlington, Virginia, USA

Invited Talks

• Hector Garcia-Molina:
  Pair-Wise entity resolution: overview and challenges. 1
  
• Gary William Flake:
  How I learned to stop worrying and love the imminent internet singularity. 2
  
• Joseph Kielman:
  The real-time nature and value of homeland security information. 3
  

Similarity and matching

• Caetano Traina Jr., Agma J. M. Traina, Marcos R. Vieira, Adriano S. Arantes, Christos Faloutsos:
  Efficient processing of complex similarity queries in RDBMS through query rewriting. 4-13
  
• Demetrios Zeinalipour-Yazti, Song Lin, Dimitrios Gunopulos:
  Distributed spatio-temporal similarity search. 14-23
  
• Keith Marsolo, Srinivasan Parthasarathy, Kotagiri Ramamohanarao:
  Structure-based querying of proteins using wavelets. 24-33
  
• Atsuhiro Takasu:
  An approximate multi-word matching algorithm for robust document retrieval. 34-42
  

Mining reviews and blogs

• Li Zhuang, Feng Jing, Xiaoyan Zhu:
  Movie review mining and summarization. 43-50
  
• Zhu Zhang, Balaji Varadarajan:
  Utility scoring of product reviews. 51-57
  
• Arun Qamra, Belle L. Tseng, Edward Y. Chang:
  Mining blog stories using community-based and temporal clustering. 58-67
  
• Yun Chi, Belle L. Tseng, Jun'ichi Tatemura:
  Eigen-trend: trend analysis in the blogosphere based on singular value decompositions. 68-77
  

Evaluation

• Stephen Robertson:
  On GMAP: and other transformations. 78-83
  
• Paul Ogilvie, Mounia Lalmas:
  Investigating the exhaustivity dimension in content-oriented XML element retrieval evaluation. 84-93
  
• Paul Thomas, David Hawking:
  Evaluation by comparing result sets in context. 94-101
  
• Emine Yilmaz, Javed A. Aslam:
  Estimating average precision with incomplete and imperfect judgments. 102-111
  

Data stream processing

• Adegoke Ojewole, Qiang Zhu, Wen-Chi Hou:
  Window join approximation over data streams with importance semantics. 112-121
  
• Ankur Jain, Zhihua Zhang, Edward Y. Chang:
  Adaptive non-linear clustering in data streams. 122-131
  
• Yabo Xu, Ke Wang, Ada Wai-Chee Fu, Rong She, Jian Pei:
  Classification spanning correlated data streams. 132-141
  

Correlation and association

• Francisco M. Couto, Mário J. Silva, Pedro Coutinho:
  Validating associations in biological databases. 142-151
  
• Jian Zhang, Joan Feigenbaum:
  Finding highly correlated pairs efficiently with powerful pruning. 152-161
  
• Hector Gonzalez, Jiawei Han, Xiaolei Li:
  Mining compressed commodity workflows from massive RFID data sets. 162-171
  

Indexing and pruning

• Sebastian Michel, Matthias Bender, Nikos Ntarmos, Peter Triantafillou, Gerhard Weikum, Christian Zimmer:
  Discovering and exploiting keyword and attribute-value co-occurrences to improve P2P routing indices. 172-181
  
• Stefan Büttcher, Charles L. A. Clarke:
  A document-centric approach to static index pruning in text retrieval systems. 182-189
  
• Vo Ngoc Anh, Alistair Moffat:
  Pruning strategies for mixed-mode querying. 190-197
  

Classification - 1

• Johannes Aßfalg, Karsten M. Borgwardt, Hans-Peter Kriegel:
  3DString: a feature string kernel for 3D object classification on voxelized data. 198-207
  
• Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera:
  Effective and efficient classification on a search-engine model. 208-217
  
• Adriano Veloso, Wagner Meira Jr., Marco Cristo, Marcos André Gonçalves, Mohammed Javeed Zaki:
  Multi-evidence, multi-criteria, lazy associative document classification. 218-227
  
• Xiaoguang Qi, Brian D. Davison:
  Knowing a web page by the company it keeps. 228-237
  

Detection and evidence

• Xiaoyan Li, W. Bruce Croft:
  Improving novelty detection for general topics using sentence level information patterns. 238-247
  
• Ding Zhou, Xiang Ji, Hongyuan Zha, C. Lee Giles:
  Topic evolution and social interactions: how authors effect research. 248-257
  
• Karane Vieira, Altigran Soares da Silva, Nick Pinto, Edleno Silva de Moura, João M. B. Cavalcanti, Juliana Freire:
  A fast and robust method for web page template detection and removal. 258-267
  
• Roxana Girju:
  Out-of-context noun phrase semantic interpretation with cross-linguistic evidence. 268-276
  

Personalization and retrieval

• Oisín Boydell, Barry Smyth:
  Capturing community search expertise for personalized web search using snippet-indexes. 277-286
  
• Paul-Alexandru Chirita, Claudiu S. Firan, Wolfgang Nejdl:
  Summarizing local context to personalize global web search. 287-296
  
• Ryen W. White, Diane Kelly:
  A study on the effects of personalization and task information on implicit feedback performance. 297-306
  
• Hongyuan Zha, Zhaohui Zheng, Haoying Fu, Gordon Sun:
  Incorporating query difference for learning retrieval functions in world wide web search. 307-316
  

Data streams and sensor data

• Mohamed Aly, Kirk Pruhs, Panos K. Chrysanthis:
  KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. 317-326
  
• Hao-Ping Hung, Ming-Syan Chen:
  Efficient range-constrained similarity search on wavelet synopses over multiple streams. 327-336
  
• Yijian Bai, Hetal Thakkar, Haixun Wang, Chang Luo, Carlo Zaniolo:
  A data stream language and system designed for power and extensibility. 337-346
  

Clustering

• Dina Q. Goldin, Ricardo Mardales, George Nagy:
  In search of meaning for time series subsequence clustering: matching algorithms based on a new distance measure. 347-356
  
• Nachiketa Sahoo, Jamie Callan, Ramayya Krishnan, George T. Duncan, Rema Padman:
  Incremental hierarchical clustering of text documents. 357-366
  
• Hua Yan, Keke Chen, Ling Liu:
  Efficiently clustering transactional data with weighted coverage density. 367-376
  

Users and communities

• Le Chen, Lei Zhang, Feng Jing, Kefeng Deng, Wei-Ying Ma:
  Ranking web objects from multiple communities. 377-386
  
• Craig Macdonald, Iadh Ounis:
  Voting for candidates: adapting data fusion techniques for an expert search task. 387-396
  
• Philip Zigoris, Yi Zhang:
  Bayesian adaptive user profiling with explicit & implicit feedback. 397-404
  

Skyline processing

• Ilaria Bartolini, Paolo Ciaccia, Marco Patella:
  SaLSa: computing the skyline without scanning the whole sky. 405-414
  
• Evangelos Dellis, Akrivi Vlachou, Ilya Vladimirskiy, Bernhard Seeger, Yannis Theodoridis:
  Constrained subspace skyline computation. 415-424
  
• Katja Hose, Christian Lemke, Kai-Uwe Sattler:
  Processing relaxed skylines in PDMS using distributed data summaries. 425-434
  

Graphs and trees

• Amit Anil Nanavati, Siva Gurumurthy, Gautam Das, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, Anupam Joshi:
  On the structural properties of massive telecom call graphs: findings and implications. 435-444
  
• Dimitri Theodoratos, Stefanos Souldatos, Theodore Dalamagas, Pawel Placek, Timos K. Sellis:
  Heuristic containment check of partial tree-pattern queries in the presence of index graphs. 445-454
  
• Shirish Tatikonda, Srinivasan Parthasarathy, Tahsin M. Kurç:
  TRIPS and TIDES: new algorithms for tree mining. 455-464
  

Taxonomy and similarity

• Cai-Nicolas Ziegler, Kai Simon, Georg Lausen:
  Automatic computation of semantic proximity using taxonomic knowledge. 465-474
  
• Sreenivas Gollapudi, Rina Panigrahy:
  Exploiting asymmetry in hierarchical topic extraction. 475-482
  
• Jong Wook Kim, K. Selçuk Candan:
  CP/CV: concept similarity mining without frequency information from domain describing taxonomies. 483-492
  

Industrial session

• Peter Bailey, David Hawking, Brett Matson:
  Secure search in enterprise webs: tradeoffs in efficient implementation for document level security. 493-502
  
• Carlos Ordonez, Javier García-García:
  Vector and matrix operations programmed with UDFs in a relational DBMS. 503-512
  
• Nicholas J. Pioch, John O. Everett:
  POLESTAR: collaborative knowledge management and sensemaking tools for intelligence analysts. 513-521
  
• Harald Holz, Oleg Rostanin, Andreas Dengel, Takeshi Suzuki, Kaoru Maeda, Katsumi Kanasaki:
  Task-based process know-how reuse and proactive information delivery in TaskNavigator. 522-531
  

Models

• Jieping Ye, Tao Xiong, Qi Li, Ravi Janardan, Jinbo Bi, Vladimir Cherkassky, Chandra Kambhamettu:
  Efficient model selection for regularized linear discriminant analysis. 532-539
  
• Xin Yan, Dawei Song, Xue Li:
  Concept-based document readability in domain specific information retrieval. 540-549
  
• Azadeh Shakery, ChengXiang Zhai:
  A probabilistic relevance propagation model for hypertext retrieval. 550-558
  
• Jeremy Pickens, Andrew MacFarlane:
  Term context models for information retrieval. 559-566
  

Ranking and estimation

• Yun Zhou, W. Bruce Croft:
  Ranking robustness: a novel framework to predict query performance. 567-574
  
• Weifeng Su, Jiying Wang, Qiong Huang, Frederick H. Lochovsky:
  Query result ranking over e-commerce web databases. 575-584
  
• Michael J. Taylor, Hugo Zaragoza, Nick Craswell, Stephen Robertson, Chris Burges:
  Optimisation methods for ranking functions with multiple parameters. 585-593
  
• Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu:
  Estimating corpus size via queries. 594-603
  

Summarization

• Lawrence H. Reeve, Hyoil Han, Saya V. Nagori, Jonathan C. Yang, Tamara A. Schwimmer, Ari D. Brooks:
  Concept frequency distribution in biomedical text summarization. 604-611
  
• Heiko Müller, Johann Christoph Freytag, Ulf Leser:
  Describing differences between databases. 612-621
  
• Ramakrishna Varadarajan, Vagelis Hristidis:
  A system for query-specific document summarization. 622-631
  

Query processing and optimization

• Gao Cong, Wenfei Fan, Floris Geerts:
  Annotation propagation revisited for key preserving views. 632-641
  
• Rada Chirkova, Fereidoon Sadri:
  Query optimization using restructured views. 642-651
  
• Xiaoyu Wang, Mitch Cherniack:
  Improving query I/O performance by permuting and refining block request sequences. 652-661
  

Classification - 2

• Hinrich Schütze, Emre Velipasaoglu, Jan O. Pedersen:
  Performance thresholding in practical text classification. 662-671
  
• Dou Shen, Jian-Tao Sun, Qiang Yang, Zheng Chen:
  Text classification improved through multigram models. 672-681
  
• Yumao Lu, Fuchun Peng, Xin Li, Nawaaz Ahmed:
  Coupling feature selection and machine learning methods for navigational query identification. 682-689
  

Applications of clustering

• Lingpeng Yang, Dong-Hong Ji, Guodong Zhou, Nie Yu, Guozheng Xiao:
  Document re-ranking using cluster validation and label propagation. 690-697
  
• Anton Leuski, Victor Lavrenko:
  Tracking dragon-hunters with language models. 698-707
  
• Aparna S. Varde, Elke A. Rundensteiner, Carolina Ruiz, David C. Brown, Mohammed Maniruzzaman, Richard D. Sisson Jr.:
  Designing semantics-preserving cluster representatives for scientific input conditions. 708-717
  

Join processing and indexing

• Bingsheng He, Qiong Luo:
  Cache-oblivious nested-loop joins. 718-727
  
• Manolis Terrovitis, Spyros Passas, Panos Vassiliadis, Timos K. Sellis:
  A combination of trie-trees and inverted files for the indexing of set-valued attributes. 728-737
  
• Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia:
  Efficient join processing over uncertain data. 738-747
  

Privacy, string search

• Aris Gkoulalas-Divanis, Vassilios S. Verykios:
  An integer programming approach for frequent itemset hiding. 748-757
  
• Vishal Kapoor, Pascal Poncelet, François Trousset, Maguelonne Teisseire:
  Privacy preserving sequential pattern mining in distributed databases. 758-767
  
• Sreenivas Gollapudi, Rina Panigrahy:
  A dictionary for approximate string search and longest prefix search. 768-775
  

Posters

• Xiangye Xiao, Qiong Luo, Xing Xie, Wei-Ying Ma:
  A comparative study on classifying the functions of web page blocks. 776-777
  
• Ralitsa Angelova, Stefan Siersdorfer:
  A neighborhood-based approach for clustering of linked document collections. 778-779
  
• Lobna Hlaoua, Karen Sauvagnat, Mohand Boughanem:
  A structure-oriented relevance feedback method for XML retrieval. 780-781
  
• Tieyun Qian, Hui Xiong, Yuanzhen Wang, Enhong Chen:
  Adapting association patterns for text categorization: weaknesses and enhancements. 782-783
  
• Michalis Potamias, Kostas Patroumpas, Timos K. Sellis:
  Amnesic online synopses for moving objects. 784-785
  
• Zhewei Jiang, Cheng Luo, Wen-Chi Hou:
  An efficient one-phase holistic twig join algorithm for XML data. 786-787
  
• Elke Achtert, Christian Böhm, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz:
  Approximate reverse k-nearest neighbor queries in general metric spaces. 788-789
  
• Tao Tao, ChengXiang Zhai:
  Best-k queries on database systems. 790-791
  
• Koji Eguchi, W. Bruce Croft:
  Boosting relevance model performance with query term dependence. 792-793
  
• Olfa Nasraoui, Jeff Cerwinske, Carlos Rojas, Fabio A. González:
  Collaborative filtering in dynamic usage environments. 794-795
  
• Luciano Barbosa, Juliana Freire:
  Automatically constructing collections of online database directories. 796-797
  
• J. Scott Olsson, Douglas W. Oard:
  Combining feature selectors for text classification. 798-799
  
• Guihong Cao, Jian-Yun Nie, Jing Bai:
  Constructing better document and query models with markov chains. 800-801
  
• Vagelis Hristidis, Oscar Valdivia, Michail Vlachos, Philip S. Yu:
  Continuous keyword search on multiple text streams. 802-803
  
• Yi-Hong Chu, Jen-Wei Huang, Kun-Ta Chuang, Ming-Syan Chen:
  On subspace clustering with density consciousness. 804-805
  
• Yefei Peng, Daqing He:
  Direct comparison of commercial and academic retrieval system: an initial study. 806-807
  
• Sergio Greco, Massimiliano Ruffolo, Andrea Tagarelli:
  Effective and efficient similarity search in time series. 808-809
  
• Daniel Kunkle, Donghui Zhang, Gene Cooperman:
  Efficient mining of max frequent patterns in a generalized environment. 810-811
  
• Donald Metzler:
  Estimation, sensitivity, and generalization in parameterized retrieval models. 812-813
  
• Lixin Shi, Jian-Yun Nie:
  Filtering or adapting: two strategies to exploit noisy parallel corpora for cross-language information retrieval. 814-815
  
• Ling Wang, Elke A. Rundensteiner, Murali Mani, Ming Jiang:
  HUX: a schemacentric approach for updating XML views. 816-817
  
• Youssef Kadri, Jian-Yun Nie:
  Improving query translation with confidence estimation for cross language information retrieval. 818-819
  
• Anand Ranganathan, Zhen Liu:
  Information retrieval from relational databases using semantic queries. 820-821
  
• Shaorong Liu, Fusheng Wang, Peiya Liu:
  Integrated RFID data modeling: an approach for querying physical objects in pervasive computing. 822-823
  
• Xiaohua Hu, Xiaodan Zhang, Xiaohua Zhou:
  Integration of cluster ensemble and EM based text mining for microarray gene cluster identification and annotation. 824-825
  
• Alireza Mokhtaripour, Saber Jahanpour:
  Introduction to a new Farsi stemmer. 826-827
  
• Bing Bai, Paul B. Kantor, Nicu D. Cornea, Deborah Silver:
  IR principles for content-based indexing and retrieval of functional brain images. 828-829
  
• Jérôme David, Fabrice Guillet, Henri Briand:
  Matching directories and OWL ontologies with AROMA. 830-831
  
• Richard Kuntschke, Alfons Kemper:
  Matching and evaluation of disjunctive predicates for data stream sharing. 832-833
  
• Ioana Stanoi, George A. Mihaila, Themis Palpanas, Christian A. Lang:
  Maximizing the sustained throughput of distributed continuous queries. 834-835
  
• Bing Liu, Rosie Jones, Kristina Lisa Klinkner:
  Measuring the meaning in time series clustering of text search queries. 836-837
  
• Xiang Zhang, Wei Wang:
  Mining coherent patterns from heterogeneous microarray data. 838-839
  
• Li Xiong, Subramanyam Chitti, Ling Liu:
  k nearest neighbor classification across multiple private databases. 840-841
  
• Claudine Santos Badue, Ricardo A. Baeza-Yates, Berthier A. Ribeiro-Neto, Artur Ziviani, Nivio Ziviani:
  Modeling performance-driven workload characterization of web search systems. 842-843
  
• Lukasz Golab, Kumar Gaurav Bijay, M. Tamer Özsu:
  Multi-query optimization of sliding window aggregates by schedule synchronization. 844-845
  
• Bingjun Sun, Ding Zhou, Hongyuan Zha, John Yen:
  Multi-task text segmentation and alignment based on weighted mutual information. 846-847
  
• Te Li, Qihong Shao, Yi Chen:
  PEPX: a query-friendly probabilistic XML database. 848-849
  
• Jen-Wei Huang, Chi-Yao Tseng, Jian Chih Ou, Ming-Syan Chen:
  On progressive sequential pattern mining. 850-851
  
• Yanjiang Yang, Robert H. Deng, Feng Bao:
  Practical private data matching deterrent to spoofing attacks. 852-853
  
• Ho Chung Wu, Robert Wing Pong Luk, Kam-Fai Wong, K. L. Kwok:
  Probabilistic document-context based relevance feedback with limited relevance judgments. 854-855
  
• Anthony Tomasic, Isaac Simmons, John Zimmerman:
  Processing information intent via weak labeling. 856-857
  
• Shuming Shi, Fei Xing, Mingjie Zhu, Zaiqing Nie, Ji-Rong Wen:
  Pseudo-anchor text extraction for searching vertical objects. 858-859
  
• Ziming Zhuang, Silviu Cucerzan:
  Re-ranking search results using query logs. 860-861
  
• Pu-Jen Cheng, Ching-Hsiang Tsai, Chen-Ming Hung, Lee-Feng Chien:
  Query taxonomy generation for web search. 862-863
  
• Klaus Berberich, Srikanta J. Bedathur, Gerhard Weikum:
  Rank synopses for efficient time travel on the web graph. 864-865
  
• Massimo Melucci:
  Ranking in context using vector spaces. 866-867
  
• Chirag Shah, W. Bruce Croft, David Jensen:
  Representing documents with named entities for story link detection (SLD). 868-869
  
• Christoph Heinz, Bernhard Seeger:
  Resource-aware kernel density estimators over streaming data. 870-871
  
• Per Ahlgren, Leif Grönqvist:
  Retrieval evaluation with incomplete relevance data: a comparative study of three measures. 872-873
  
• Srinivasan Parthasarathy, Sameep Mehta, S. Srinivasan:
  Robust periodicity detection algorithms. 874-875
  
• Krishna Prasad Chitrapura, Sachindra Joshi, Raghu Krishnapuram:
  Search result summarization and disambiguation via contextual dimensions. 876-877
  
• Balakrishnan Ramadoss, Kannan Rajkumar:
  Semi-automatic annotation and MPEG-7 authoring of dance videos. 878-879
  
• Diego Puppin, Fabrizio Silvestri:
  The query-vector document model. 880-881
  
• Shixia Liu, Nan Cao, Hao Lv, Hui Su:
  The visual funding navigator: analysis of the NSF funding information. 882-883
  
• Yi Zhuang, Yueting Zhuang, Qing Li, Lei Chen:
  Towards interactive indexing for large Chinese calligraphic character databases. 884-885
  
• Edward K. F. Dang, Robert W. P. Luk, Dik Lun Lee, Kei Shiu Ho, Stephen Chi-fai Chan:
  Query-specific clustering of search results based on document-context similarity scores. 886-887