ACM Home Page
      Please provide us with feedback. Feedback
 
Conference on Information and Knowledge Management archive
Proceedings of the thirteenth ACM international conference on Information and knowledge management
2004,  Washington, D.C., USA    November 08 - 13, 2004
Additional Information:full citation, abstract
General Chairs  
David Grossman Illinois Institute of Technology
Program Chairs  
Luis Gravano Columbia University
ChengXiang Zhai University of Illinois at Urbana-Champaign
Otthein Herzog University of Bremen, Germany
David A. Evans Clairvoyance Corporation
Front matter
PdfPdf(1.72 MB)
(cover, title page, copyright, gc-foreword, pc-foreword, contents, organization, sponsors)

Back matter
PdfPdf(74 KB)
(author index)
 
Table of Contents
  The EDAM project: mining mass spectra and more
Raghu Ramakrishnan
Pages: 1 - 1
Full text available: PdfPdf(115 KB)
Additional Information:full citation, abstract
 
 
SESSION: DB-1 (databases): data integration
    Composable XML integration grammars
Wenfei Fan, Minos Garofalakis, Ming Xiong, Xibei Jia
Pages: 2 - 11
Full text available: PdfPdf(257 KB)
    Extending and inferring functional dependencies in schema transformation
Qi He, Tok Wang Ling
Pages: 12 - 21
Full text available: PdfPdf(349 KB)
    Organizing structured web sources by query schemas: a clustering approach
Bin He, Tao Tao, Kevin Chen-Chuan Chang
Pages: 22 - 31
Full text available: PdfPdf(324 KB)
 
 
SESSION: IR-1 (information retrieval): information retrieval models
    Unified utility maximization framework for resource selection
Luo Si, Jamie Callan
Pages: 32 - 41
Full text available: PdfPdf(174 KB)
    Simple BM25 extension to multiple weighted fields
Stephen Robertson, Hugo Zaragoza, Michael Taylor
Pages: 42 - 49
Full text available: PdfPdf(205 KB)
    Scoring missing terms in information retrieval tasks
Egidio Terra, Charles L.A. Clarke
Pages: 50 - 58
Full text available: PdfPdf(286 KB)
 
 
SESSION: KM-1 (knowledge management): clustering I
    Goal-oriented methods and meta methods for document classification and their parameter tuning
Stefan Siersdorfer, Sergej Sizov, Gerhard Weikum
Pages: 59 - 68
Full text available: PdfPdf(228 KB)
    Using bi-modal alignment and clustering techniques for documents and speech thematic segmentations
Dalila Mekhaldi, Denis Lalanne, Rolf Ingold
Pages: 69 - 77
Full text available: PdfPdf(464 KB)
    Hierarchical document categorization with support vector machines
Lijuan Cai, Thomas Hofmann
Pages: 78 - 87
Full text available: PdfPdf(249 KB)
 
 
SESSION: DB-2 (databases): data streams
    Interval query indexing for efficient stream processing
Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu
Pages: 88 - 97
Full text available: PdfPdf(264 KB)
    Evaluating window joins over punctuated streams
Luping Ding, Elke A. Rundensteiner
Pages: 98 - 107
Full text available: PdfPdf(354 KB)
    EXPedite: a system for encoded XML processing
Yi Chen, George A. Mihaila, Susan B. Davidson, Sriram Padmanabhan
Pages: 108 - 117
Full text available: PdfPdf(217 KB)
 
 
SESSION: IR-2 (information retrieval): web information retrieval
    Optimizing web search using web click-through data
Gui-Rong Xue, Hua-Jun Zeng, Zheng Chen, Yong Yu, Wei-Ying Ma, WenSi Xi, WeiGuo Fan
Pages: 118 - 126
Full text available: PdfPdf(232 KB)
    A practical web-based approach to generating topic hierarchy for text segments
Shui-Lung Chuang, Lee-Feng Chien
Pages: 127 - 136
Full text available: PdfPdf(351 KB)
    Acquisition of categorized named entities for web search
Marius Pasca
Pages: 137 - 145
Full text available: PdfPdf(229 KB)
 
 
POSTER SESSION: Posters P-1
    BioDIFF: an effective fast change detection algorithm for genomic and proteomic data
Yang Song, Sourav S. Bhowmick
Pages: 146 - 147
Full text available: PdfPdf(105 KB)
Additional Information:full citation, references, index terms
    Protein structure alignment using geometrical features
S. Alireza Aghili, Divyakant Agrawal, Amr El Abbadi
Pages: 148 - 149
Full text available: PdfPdf(61 KB)
    Mining gene expression datasets using density-based clustering
Seokkyung Chung, Jongeun Jun, Dennis McLeod
Pages: 150 - 151
Full text available: PdfPdf(86 KB)
    Semi-supervised learning for music artists style identification
Tao Li, Mitsunori Ogihara
Pages: 152 - 153
Full text available: PdfPdf(72 KB)
Additional Information:full citation, references, index terms
    Integrating heterogeneous reatures for efficient content based music retrieval
Jialie Shen, John Shepherd, Anne H.H. Ngu
Pages: 154 - 155
Full text available: PdfPdf(65 KB)
    Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model
Luo Si, Rong Jin
Pages: 156 - 157
Full text available: PdfPdf(120 KB)
    A framework for refining similarity queries using learning techniques
Yiming Ma, Qi Zhong, Sharad Mehrotra, Dawit Yimam Seid
Pages: 158 - 159
Full text available: PdfPdf(95 KB)
    A dimensionality reduction technique for efficient similarity analysis of time series databases
Vasileios Megalooikonomou, Guo Li, Qiang Wang
Pages: 160 - 161
Full text available: PdfPdf(243 KB)
    Combining structural and citation-based evidence for text classification
Baoping Zhang, Marcos André Gonçalves, Weiguo Fan, Yuxin Chen, Edward A. Fox, Pável Calado, Marco Cristo
Pages: 162 - 163
Full text available: PdfPdf(85 KB)
    Using relevance feedback to detect misuse for information retrieval systems
Ling Ma, Nazli Goharian
Pages: 164 - 165
Full text available: PdfPdf(151 KB)
    An extended logic programming based multi-agent system formalization in mobile environments
Jianwen Chen, Yan Zhang
Pages: 166 - 167
Full text available: PdfPdf(147 KB)
 
 
SESSION: DB-3 (databases): data mining
    Framework and algorithms for trend analysis in massive temporal data sets
Sreenivas Gollapudi, D. Sivakumar
Pages: 168 - 177
Full text available: PdfPdf(236 KB)
    Scalable sequential pattern mining for biological sequences
Ke Wang, Yabo Xu, Jeffrey Xu Yu
Pages: 178 - 187
Full text available: PdfPdf(237 KB)
    Discovering frequently changing structures from historical structural deltas of unordered XML
Qiankun Zhao, Sourav S. Bhowmick, Mukesh Mohania, Yahiko Kambayashi
Pages: 188 - 197
Full text available: PdfPdf(436 KB)
 
 
SESSION: DB-IR-1 (databases and information retrieval): indexing and query processing effiency
    Indexing text data under space constraints
Bijit Hore, Hakan Hacigumus, Bala Iyer, Sharad Mehrotra
Pages: 198 - 207
Full text available: PdfPdf(674 KB)
    Image similarity search with compact data structures
Qin Lv, Moses Charikar, Kai Li
Pages: 208 - 217
Full text available: PdfPdf(279 KB)
    Energy management schemes for memory-resident database systems
Jayaprakash Pisharath, Alok Choudhary, Mahmut Kandemir
Pages: 218 - 227
Full text available: PdfPdf(251 KB)
 
 
POSTER SESSION: Posters P-2
    Restructuring batch view maintenance efficiently
Bin Liu, Elke A. Rundensteiner, David Finkel
Pages: 228 - 229
Full text available: PdfPdf(65 KB)
    On semantic matching of multilingual attributes in relational systems
A. Kumaran, Jayant R. Haritsa
Pages: 230 - 231
Full text available: PdfPdf(141 KB)
Additional Information:full citation, references, index terms
    Compression schemes for differential categorical stream clustering
Weiyun Huang, Edward Omiecinski, Leo Mark
Pages: 232 - 233
Full text available: PdfPdf(81 KB)
    Using a compact tree to index and query XML data
Qinghua Zou, Shaorong Liu, Wesley W. Chu
Pages: 234 - 235
Full text available: PdfPdf(45 KB)
    A framework for selective query expansion
Steve Cronen-Townsend, Yun Zhou, W. Bruce Croft
Pages: 236 - 237
Full text available: PdfPdf(86 KB)
    Exploiting hierarchical relationships in conceptual search
Devanand Ravindran, Susan Gauch
Pages: 238 - 239
Full text available: PdfPdf(181 KB)
    MRSSA: an iterative algorithm for similarity spreading over interrelated objects
Gui-Rong Xue, Hua-Jun Zeng, Zheng Chen, Yong Yu, Wei-Ying Ma, WenSi Xi, Edward Fox
Pages: 240 - 241
Full text available: PdfPdf(118 KB)
    Web page clustering enhanced by summarization
Xuanhui Wang, Dou Shen, Hua-Jun Zeng, Zheng Chen, Wei-Ying Ma
Pages: 242 - 243
Full text available: PdfPdf(171 KB)
    Grammar-based task analysis of web logs
Savitha Srinivasan, Arnon Amir, Prasad Deshpande, Vladimir Zbarsky
Pages: 244 - 245
Full text available: PdfPdf(123 KB)
    Soft clustering criterion functions for partitional document clustering: a summary of results
Ying Zhao, George Karypis
Pages: 246 - 247
Full text available: PdfPdf(58 KB)
    Calculating similarity between texts using graph-based text representation model
Junji Tomita, Hidekazu Nakawatase, Megumi Ishii
Pages: 248 - 249
Full text available: PdfPdf(83 KB)
 
  Of parts and relationships: an unending quest
Isidore Rigoutsos
Pages: 250 - 250
Full text available: PdfPdf(114 KB)
Additional Information:full citation, abstract
 
 
SESSION: IR-3 (information retrieval): fusion of retrieval systems
    A design space approach to analysis of information retrieval adaptive filtering systems
Dmitriy Fradkin, Paul Kantor
Pages: 251 - 260
Full text available: PdfPdf(184 KB)
    A multi-system analysis of document and term selection for blind feedback
Thomas R. Lynam, Chris Buckley, Charles L. A. Clarke, Gordon V. Cormack
Pages: 261 - 269
Full text available: PdfPdf(484 KB)
    Improving document representations using relevance feedback: the RFA algorithm
Razvan Stefan Bot, Yi-fang Brook Wu
Pages: 270 - 278
Full text available: PdfPdf(343 KB)
 
 
SESSION: KM-2 (knowledge management): clustering II
    A vertical distance-based outlier detection method with local pruning
Dongmei Ren, Imad Rahal, William Perrizo, Kirk Scott
Pages: 279 - 284
Full text available: PdfPdf(265 KB)
    ClusterMap: labeling clusters in large datasets via visualization
Keke Chen, Ling Liu
Pages: 285 - 293
Full text available: PdfPdf(703 KB)
    On combining multiple clusterings
Tao Li, Mitsunori Ogihara, Sheng Ma
Pages: 294 - 303
Full text available: PdfPdf(179 KB)
 
 
SESSION: DB-4 (databases): similarity search
    SWAM: a family of access methods for similarity-search in peer-to-peer data networks
Farnoush Banaei-Kashani, Cyrus Shahabi
Pages: 304 - 313
Full text available: PdfPdf(324 KB)
    Localized signature table: fast similarity search on transaction data
Qiang Jing, Rui Yang, Panos Kalnis, Anthony K. H. Tung
Pages: 314 - 323
Full text available: PdfPdf(201 KB)
    Distance-function design and fusion for sequence data
Yi Wu, Edward Y. Chang
Pages: 324 - 333
Full text available: PdfPdf(184 KB)
 
 
SESSION: IR-4 (information retrieval): machine learning in information retrieval
    Learning similarity measures in non-orthogonal space
Ning Liu, Benyu Zhang, Jun Yan, Qiang Yang, Shuicheng Yan, Zheng Chen, Fengshan Bai, Wei-Ying Ma
Pages: 334 - 341
Full text available: PdfPdf(204 KB)
    Feature selection with conditional mutual information maximin in text categorization
Gang Wang, Frederick H. Lochovsky
Pages: 342 - 349
Full text available: PdfPdf(181 KB)
    Regularizing translation models for better automatic image annotation
Feng Kang, Rong Jin, Joyce Y. Chai
Pages: 350 - 359
Full text available: PdfPdf(250 KB)
 
 
PANEL SESSION: Panel
    Key problems in integrating structured and unstructured information
D. Calvin Andrus, David Bernholz, James Scoggins, Erik Thomsen
Pages: 360 - 360
Full text available: PdfPdf(63 KB)
Additional Information:full citation, abstract
 
 
SESSION: DB-IR-2 (databases and information retieval): web and XML text search
    Providing consistent and exhaustive relevance assessments for XML retrieval evaluation
Benjamin Piwowarski, Mounia Lalmas
Pages: 361 - 370
Full text available: PdfPdf(300 KB)
    Processing content-oriented XPath queries
Börkur Sigurbjörnsson, Jaap Kamps, Maarten de Rijke
Pages: 371 - 380
Full text available: PdfPdf(238 KB)
    Local methods for estimating pagerank values
Yen-Yu Chen, Qingqing Gan, Torsten Suel
Pages: 381 - 389
Full text available: PdfPdf(244 KB)
 
 
SESSION: IR-5 (information retrieval): information retrieval applications
    The liberal media and right-wing conspiracies: using cocitation information to estimate political orientation in web documents
Miles Efron
Pages: 390 - 398
Full text available: PdfPdf(321 KB)
    Associative document retrieval by query subtopic analysis and its application to invalidity patent search
Toru Takaki, Atsushi Fujii, Tetsuya Ishikawa
Pages: 399 - 405
Full text available: PdfPdf(183 KB)
    Taxonomy-driven computation of product recommendations
Cai-Nicolas Ziegler, Georg Lausen, Lars Schmidt-Thieme
Pages: 406 - 415
Full text available: PdfPdf(270 KB)
 
  The semantic web: managing knowledge for planet earth
Patrick Hayes
Pages: 416 - 416
Full text available: PdfPdf(102 KB)
Additional Information:full citation, abstract
 
 
SESSION: DB-5 (databases): potpourri
    Computing consistent query answers using conflict hypergraphs
Jan Chomicki, Jerzy Marcinkowski, Slawomir Staworko
Pages: 417 - 426
Full text available: PdfPdf(262 KB)
    Motion adaptive indexing for moving continual queries over moving objects
Bugra Gedik, Kun-Lung Wu, Philip Yu, Ling Liu
Pages: 427 - 436
Full text available: PdfPdf(292 KB)
    On lossy time decompositions of time stamped documents
Parvathi Chundi, Daniel J. Rosenkrantz
Pages: 437 - 445
Full text available: PdfPdf(235 KB)
 
 
SESSION: IR-KM-1 (information retrieval and knowledge management): text mining
    Event threading within news topics
Ramesh Nallapati, Ao Feng, Fuchun Peng, James Allan
Pages: 446 - 453
Full text available: PdfPdf(123 KB)
    Approximating the top-m passages in a parallel question answering system
Charles L. A. Clarke, Egidio L. Terra
Pages: 454 - 462
Full text available: PdfPdf(195 KB)
    Dynamic extraction topic descriptors and discriminators: towards automatic context-based topic search
Ana Maguitman, David Leake, Thomas Reichherzer, Filippo Menczer
Pages: 463 - 472
Full text available: PdfPdf(254 KB)
 
 
SESSION: Industry track
    Design of a data warehouse system for network/web services
Anoop Singhal
Pages: 473 - 476
Full text available: PdfPdf(238 KB)
    InfoAnalyzer: a computer-aided tool for building enterprise taxonomies
Li Zhang, ShiXia Liu, Yue Pan, LiPing Yang
Pages: 477 - 483
Full text available: PdfPdf(146 KB)
    RStar: an RDF storage and query system for enterprise resource management
Li Ma, Zhong Su, Yue Pan, Li Zhang, Tao Liu
Pages: 484 - 491
Full text available: PdfPdf(704 KB)
    Processing search queries in a distributed environment
Frederick Knabe, Daniel Tunkelang
Pages: 492 - 494
Full text available: PdfPdf(118 KB)
    Intelligent agent for automated manufacturing rule generation
Alan Clark, Dimitar Filev
Pages: 495 - 500
Full text available: PdfPdf(248 KB)
    Document clustering based on cluster validation
Zheng-Yu Niu, Dong-Hong Ji, Chew-Lim Tan
Pages: 501 - 506
Full text available: PdfPdf(130 KB)
    Circumstance-based categorization analysis of knowledge management systems for the japanese market
Makoto Sano, David A. Evans
Pages: 507 - 514
Full text available: PdfPdf(119 KB)
    Database support for species extraction from the biosystematics literature: a feasibility demonstration
Ralf Duckstein, Klemens Böhm
Pages: 515 - 522
Full text available: PdfPdf(347 KB)
 
 
SESSION: DB-6 (databases): XML query processing
    Virtual cursors for XML joins
Beverly Yang, Marcus Fontoura, Eugene Shekita, Sridhar Rajagopalan, Kevin Beyer
Pages: 523 - 532
Full text available: PdfPdf(371 KB)
    Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
Jiaheng Lu, Ting Chen, Tok Wang Ling
Pages: 533 - 542
Full text available: PdfPdf(223 KB)
    QFilter: fine-grained run-time XML access control via NFA-based query rewriting
Bo Luo, Dongwon Lee, Wang-Chien Lee, Peng Liu
Pages: 543 - 552
Full text available: PdfPdf(351 KB)
 
 
SESSION: IR-6 (information retrieval): digital libraries
    CiteSeer-API: towards seamless resource location and interlinking for digital libraries
Yves Petinot, C. Lee Giles, Vivek Bhatnagar, Pradeep B. Teregowda, Hui Han, Isaac Councill
Pages: 553 - 561
Full text available: PdfPdf(271 KB)
    The robustness of content-based search in hierarchical peer to peer networks
M. Elena Renda, Jamie Callan
Pages: 562 - 570
Full text available: PdfPdf(3.27 MB)
    SERF: integrating human recommendations with search
Seikyung Jung, Kevin Harris, Janet Webster, Jonathan L. Herlocker
Pages: 571 - 580
Full text available: PdfPdf(443 KB)
 
 
SESSION: KM-3 (knowledge management): knowledge extraction
    Weakly-supervised relation classification for information extraction
Zhu Zhang
Pages: 581 - 588
Full text available: PdfPdf(158 KB)
    TEG: a hybrid approach to information extraction
Benjamin Rosenfeld, Ronen Feldman, Moshe Fresko, Jonathan Schler, Yonatan Aumann
Pages: 589 - 596
Full text available: PdfPdf(202 KB)
    Node ranking in labeled directed graphs
Krishna P. Chitrapura, Srinivas R. Kashyap
Pages: 597 - 606
Full text available: PdfPdf(447 KB)
 
 
SESSION: IR-7 (information retrieval): natural language processing for IR
    Unsupervised question answering data acquisition from local corpora
Lucian Vlad Lita, Jaime Carbonell
Pages: 607 - 614
Full text available: PdfPdf(169 KB)
    Distributional term representations: an experimental comparison
Alberto Lavelli, Fabrizio Sebastiani, Roberto Zanoli
Pages: 615 - 624
Full text available: PdfPdf(185 KB)
    Stemming and lemmatization in the clustering of finnish text documents
Tuomo Korenius, Jorma Laurikkala, Kalervo Järvelin, Martti Juhola
Pages: 625 - 633
Full text available: PdfPdf(239 KB)
 
 
SESSION: KM-4 (knowledge management): distributed knowledge management
    Towards smarter documents
Vikas Krishna, Prasad M. Deshpande, Savitha Srinivasan
Pages: 634 - 641
Full text available: PdfPdf(225 KB)
    On structuring formal, semi-formal and informal data to support traceability in systems engineering environments
Paul Mason, Ken Cosh, Pulyamon Vihakapirom
Pages: 642 - 651
Full text available: PdfPdf(509 KB)
    Swoogle: a search and metadata engine for the semantic web
Li Ding, Tim Finin, Anupam Joshi, Rong Pan, R. Scott Cost, Yun Peng, Pavan Reddivari, Vishal Doshi, Joel Sachs
Pages: 652 - 659
Full text available: PdfPdf(399 KB)