Author Index - K Authors are sorted by last name below: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Yildiray Kabak Enriching ebXML Registries with OWL Ontologies for Efficient Service Discovery Varun Kacholia A Succinct Physical Storage Scheme for Single-Pass Evaluation of Next-of-Kin Path Queries in XML Jim A. Kadin From Sipping on a Straw to Drinking from a Fire Hose: Data Integration in a Public Genome Database Abhijit Kadlag Supporting Exploratory Queries in Databases BODHI : A Database Habitat for Bio-diversity Information Menas Kafatos An Efficient Method to Find Area Clusters with Constraints Using Grid Index Structure Tamer Kahveci Progressive Searching of Biological Sequences Karin Kailing Efficient Similarity Search for Hierarchical Data in Large Databases Efficient Similarity Search in Large Databases of Tree Structured Objects Computing Clusters of Correlation Connected Objects Ioannis A. Kakadiaris Efficient 3D Object Retrieval Using Depth Images Jayant Kalagnanam A System for Automated Mapping of Bill-of-Material Part Numbers A System for Automated Mapping of Bill-of-Material Part Numbers Dmitri V. Kalashnikov Main Memory Evaluation of Monitoring Queries Over Moving Objects CAMAS: A Citizen Awareness System for Crisis Mitigation Panos Kalnis Localized Signature Table: Fast Similarity Search on Transaction Data Optimization of Spatial Joins on Mobile Devices Chandrika Kamath Feature Selection in Scientific Applications Feature Selection in Scientific Applications Effective Localized Regression for Damage Detection in Large Complex Mechanical Structures Yahiko Kambayashi Discovering Frequently Changing Structures from Historical Structural Deltas of Unordered XML Subbarao Kambhampati A Frequency-Based Approach for Mining Coverage Statistics in Data Integration Integration of Biological Sources: Current Systems and Challenges Ahead Mining Approximate Functional Dependencies and Concept Similarities to Answer Imprecise Queries Anand Kamble A Data Warehouse Conceptual Data Model Ibrahim Kamel Scalable Multimedia Disk Scheduling An Efficient Indexing Scheme for Multi-dimensional Moving Objects Jaap Kamps Processing Content-Oriented XPath Queries Multiple sources of evidence for XML retrieval Length normalization in XML retrieval Best-Match Querying from Document-Centric XML Min-Yen Kan Stylistic and Lexical Co-training for Web Block Classification Ramdev Kanapady Effective Localized Regression for Damage Detection in Large Complex Mechanical Structures Mokhtar Kandil Automated Statistics Collection in DB2 UDB Noriko Kando Report on the Patent Retrieval Task at NTCIR 3 Workshop 3 An Evaluation of the Web Retrieval Task at the Third NTCIR Workshop Cross-Lingual Information Retrievl (CLIR) Task at the NTCIR Workshop 3 The patent retrieval task in the fourth NTCIR workshop Minoru Kanehisa Managing and Analyzing Carbohydrate Data Feng Kang Regularizing Translation Models for Better Automatic Image Annotation Sungwon Kang Selective Establishment of Pseudo Reservations for QoS Guarantees in Mobile Internet Carl-Christian Kanne Evaluating Lockbased Protocols for Cooperation on XML Documents XQuery Processing in Natix with an Emphasis on Join Ordering Evangelos Kanoulas A Framework for Access Methods for Versioned Data Murat Kantarcioglu Privacy Preserving Data Integration and Sharing Verena Kantere Querying Structured Data in an Unstructured P2P System Yaron Kanza Generating Relations from XML Documents Object Fusion in Geographic Information Systems Anne Kao MDM/KDD2003: Multimedia Data Mining Report on KDD Conference 2004 Panel Discussion: Can Natural Language Processing Help Text Mining? Ben Kao SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Epaminondas Kapetanios MDDQL-Stat: Data Querying and Analysis through Integration of Intentional and Extensional Semantics Haim Kaplan Spatially-decaying Aggregation Over a Network: Model and Algorithms Georgios-Dimitrios Kapos PYRAMID-S: A Scalable Infrastructure for Semantic Web Service Publication and Discovery Shyam Kapur Document Preprocessing For Naive Bayes Classification and Clustering with Mixture of Multinomials Document Preprocessing For Naive Bayes Classification and Clustering with Mixture of Multinomials Unmil Karadkar Managing Distributed Collections: Evaluating Web Page Changes, Movement, and Replacement Isambo Karali MISSION: An Agent-Based System for Semantic Integration of Heterogeneous Distributed Statistical Information Sources Nikos Karayannidis CUBE File: A File Structure for Hierarchically Clustered CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes K. Karun Extending XML Database to Support Open XML George Karypis Soft Clustering Criterion Functions for Partitional Document Clustering: A Summary of Results Efficient Closed Pattern Mining in the Presence of Tough Block Constraints Hisashi Kashima Eigenspace-based Anomaly Detection in Computer Systems Srinivas R. Kashyap Node Ranking in Labeled Directed Graphs Tsuneaki Kato An Evaluation of Question Answering Challenge (QAC-1) at the NTCIR Workshop 3 Takashi Katooka Personal Digest System for Professional Baseball Programs in Mobile Environment Yutaka Katsuyama Low Resolution Character Recognition by Dual Eigenspace and Synthetic Degraded Patterns Daniel S. Katz Accessing and Visualizing Scientific Spatiotemporal Data James Kaufman DynaMark: A Benchmark for Dynamic Spatial Indexing Raghav Kaushik Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation On the Integration of Structure Indexes and Inverted Lists Synopses for Query Optimization: A Space-Complexity Perspective On the Integration of Structure Indexes and Inverted Lists Efficient XML-to-SQL Query Translation: Where to Add the Intelligence ? Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation Hideyuki Kawashima Improving freshness of sensor data on KRAFT sensor database system Gabriella Kazai The overlap problem in content-oriented XML retrieval evaluation Kazuhiro Kazama Finding Authoritative People from the Web Chih-Horng Ke Best Movement of Mobile Agent in Mobile Computing Systems Roger Keays Context-oriented programming Zoubida Kedad A Framework for Data Quality Evaluation in a Data Integration System Kevin Keenoy Report on the Workshop on Metadata Management in Grid and Peer-to-Peer Systems, London, December 16, 2003 Daniel A. Keim Similarity Search in Multimedia Databases Slides: Similarity Search in Multimedia Databases Suzette Keith Analytical usability evaluation for Digital Libraries: a case study Diane Kelly Understanding Implicit Feedback and Document Preference: a Naturalistic User Study Display time as implicit feedback: understanding task effects Anastasios Kementsietsidis Kanata: Adaptation and Evolution in Data Sharing Systems Data Sharing Through Query Translation in Autonomous Sources Alfons Kemper StreamGlobe: Adaptive Query Processing and Optimization in Streaming P2P Environments Benchmarking SAP R/3 Archiving Scenarios Dynamic Extensible Query Processing in Super-Peer Based P2P Systems Krishnaram Kenthapadi Vision Paper: Enabling Privacy for the Paranoids Eamonn J. Keogh Iterative Incremental Clustering of Time Series Towards Parameter-Free Data Mining Visually Mining and Monitoring Massive Time Series Indexing Large Human-Motion Databases VizTree: a Tool for Visually Mining and Monitoring Massive Time Series Databases Andruid Kerne Manipulating History in Generative Hypermedia Larry Kerschberg Knowledge Sifter: Ontology-Driven Search over Heterogeneous Databases Martin L. Kersten Cache-Conscious Radix-Decluster Projections Carl Kesselman Grid-Based Metadata Services Rania Khalaf From DAML-S Processes to BPEL4WS Latifur Khan Automatic Image Annotation and Retrieval Using Subspace Clustering Algorithm MDM/KDD2003: Multimedia Data Mining The 5th International Workshop on Multimedia Data Mining (MDM/KDD2004) Retrieval effectiveness of an ontology-based model for information selection Madhur Khandelwal Manipulating History in Generative Hypermedia Nitin Khandelwal XBench Benchmark and Performance Testing of XML DBMSs Sanjeev Khanna Power-Conserving Computation of Order-Statistics over Sensor Networks Archiving scientific data Ashfaq Khokhar Frequent Pattern Mining on Message Passing Multiprocessor Systems A Hybrid System for Affine-Invariant Trajectory Retrieval Rinat Khoussainov Specialisation Dynamics in Federated Web Search Yutaka Kidawara Discovering Aspects of Web Pages from Its Referential Context in the Web Jerry Kiernan Order-Preserving Encryption for Numeric Data Auditing Compliance with a Hippocratic Database Daniel Kifer Detecting Change in Data Streams Roger Kilian-Kehr Security Aspects in Publish/Subscribe Systems Haim Kilov Emergence and Convergence: Qualitative Novelty and the Unity of Knowledge By Mario Bunge Beomjin Kim Visual Interface for Evaluating Internet Search Results Byeong Man Kim A music recommender based on audio features Chulyun Kim SQUIRE: Sequential Pattern Mining with Quantities XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data Dong Hyun Kim Concurrent Updating of a Large Spatial Object Dong-Ho Kim A Clickstream-Based Collaborative Filtering Personalization Model: Towards A Better Performance Eun Ju Kim A Collaborative Recommendation Based on Neural Network Hak-Cheol Kim Efficient Declustering of Non-Uniform Multidimensional Data using Shifted Hilbert Curves Hyon Hee Kim A Semantics-based Versioning Scheme for Multimedia Data Jaehoon Kim Searching Proper Replications in Mapping XML into Relations Jusub Kim Temporal Range Exploration of Large Scale Multidimensional Time Series Data Minhwan Kim A new approach for a topographic feature-based characterization of digital elevation data Minkoo Kim Refining term weights of documents using term dependencies Myoung-Ho Kim An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments Myung-Won Kim A Collaborative Recommendation Based on Neural Network Optimized Fuzzy Classification for Data Mining Myungchul Kim Selective Establishment of Pseudo Reservations for QoS Guarantees in Mobile Internet Pilho Kim Using Stream Semantics for Continuous Queries in Media Stream Processors Sang-Bum Kim Information Retrieval using Word Sense: Root Sense Tagging Approach SooHee Kim Refining term weights of documents using term dependencies SungSuk Kim Efficient Transaction Processing in Mobile Data Broadcast Environments Performance Evaluation of a Predeclaration-based Transaction Processing in a Hybrid Data Delivery Sunghun Kim Properties of Academic Paper Reference WebDAV-based Hypertext Annotation and Trail System Sungrim Kim Just-In-Time Recommendation using Multi-Agents for Context-Awareness in Ubiquitous Computing Environment Young-Gab Kim A MAC-based Service Bundle Authentication Mechanism in the OSGi Service Platform Ameet Kini Managing Healthcare Data Hippocratically S. Kirbas Semantically Enriched Web Services for the Travel Industry Graham N. C. Kirby Architectural Support for Global Smart Spaces Markus Kirchberg On Coding Navigation Paths for In-Memory Navigation in Persistent Object Stores Iluju Kiringa A Unifying Semantics for Active Databases Using Non-Markovian Theories of Actions Alok Kirpal Efficient set joins on similarity predicates Kazuaki Kishida Cross-Lingual Information Retrievl (CLIR) Task at the NTCIR Workshop 3 Hiroyuki Kitagawa A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis A Machine Learning Approach to Rapid Development of XML Mapping Queries Masaru Kitsuregawa UB-tree Based Efficient Predicate Index with Dimension Transfrom for Pub/Sub System TCDE Election Result FP-tax: Tree Structure Based Generalized Association Rule Mining Judith Klein-Seetharaman Context sensitive vocabulary and its application in protein secondary structure prediction Hans-Joachim Klein Retrieval of Isomorphic Substructures in Crystallographic Databases Johannes Klein Publish/Subscribe in NonStop SQL: Transactional Streams in a Relational Context Christian Kleinerman Hosting the NET Runtime in Microsoft SQL Server Augustas Kligys Multidimensional data modeling for location-based services Stefan Klinger Schema Validation and Type Annotation for Encoded Trees Frederick Knabe Processing Search Queries in a Distributed Environment Geoffrey S. Knauth Efficient Execution of Computation Modules in a Model with Massive Data Craig A. Knoblock Automatically and Accurately Conflating Orthoimagery and Street Maps Exploiting online sources to accurately geocode addresses Using the Structure of Web Sites for Automatic Segmentation of Tables Automatically Annotating and Integrating Spatial Datasets Su-Jeong Ko Mining the Typical Preference of Collaborative User Group Takashi Kobayashi THROWS: An Architecture for Highly Available Distributed Execution of Web Services Compositions Christof Koch FluXQuery: An Optimizing XQuery Processor for Streaming XML Data Christoph Koch Attribute Grammars for Scalable Query Processing on XML Streams The Lixto Data Extraction Project: Back and Forth between Theory and Practice Conjunctive Queries over Trees Logic-based Web Information Extraction Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams Rajiv Kochumman Tools for a New Generation of Scholarly Edition Unified by a TEI-based Interchange Format Jia-Ling Koh An Efficient Approach for Maintaining Association Rules based on Adjusting FP-tree Structure Giorgos Kokkinidis Report on the Workshop on Metadata Management in Grid and Peer-to-Peer Systems, London, December 16, 2003 Tomoharu Kokubu The Effect of Back-Formulating Questions in Question Answering Evaluation Mohammad R. Kolahdouzan Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases Phokion G. Kolaitis Data Exchange: Semantics and Query Answering Composing Schema Mappings: Second-Order Dependencies to the Rescue On Preservation under Homomorphisms and Unions of Conjunctive Queries David Kolb Twin Media: Hypertext Structure Under Pressure Aleksander Kolcz Editorial: Special Issue on Learning From Imbalanced Data Sets George Kollios Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations Spatio-Temporal Aggregation Using Sketches Approximate Aggregation Techniques for Sensor Databases Mining, Indexing, and Querying Historical Spatiotemporal Data Spatio-Temporal Data Services in a Shared-Nothing Environment On-Line Discovery of Dense Areas in Spatio-temporal Databases Georgia Koloniari Content-Based Routing of Path Queries in Peer-to-Peer Systems Joseph A. Konstan Enhancing Digital Libraries with TechLens+ Maria Kontaki Efficient Similarity Search in Streaming Time Sequences Krzysztof Koperski Interactive Training of Advanced Classifiers for Mining Remote Sensing Image Archives Swastik Kopparty Roads, Codes and Spatiotemporal Queries Tuomo Korenius Stemming and Lemmatization in the Clustering of Finnish Text Documents Flip Korn Holistic UDAFs at Streaming Speeds Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data Accessing Scientific Data: Simpler is Better Donald Kossmann Slides: XML Query Processing XML Query Processing The BEA streaming XQuery processor Naoko Kosugi SoundCompass: A Practical Query-by-Humming System Yannis Kotidis Hierarchical in-Network Data Aggregation with Quality Guarantees A Web Services Architecture for Efficient Data Exchange Compressing Historical Information in Sensor Networks Susan Kotsovolos Query Rewrite for XML in Oracle XML DB Manolis Koubarakis Computing and Handling Cardinal Direction Information Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators P2P-DIET: An Extensible P2P Service that Unifies Ad-hoc and Continuous Querying in Super-Peer Networks Word Proximity Constraints: Information Retrieval Meets Temporal Reasoning Nick Koudas LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space Routing XML Queries Merging the Results of Approximate Match Operations Approximate NN queries on Streams with Guaranteed Error/performance Bounds Flexible String Matching Against Large Databases in Practice Arnd Christian König SQLCM: A Continuous Monitoring Platform for Relational Database Engines A Bi-Level Bernoulli Scheme for Database Sampling Georgia Koutrika Personalization of Queries in Database Systems Yannis Kouvaras CUBE File: A File Structure for Hierarchically Clustered CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes E. V. Kouzmin Model Checking µ-Calculus in Well-Structured Transition Systems Model Checking µ-Calculus in Well-Structured Transition Systems Model Checking µ-Calculus in Well-Structured Transition Systems Adam Kowalczyk Extreme Rebalancing for SVMs: a case study Miroslaw Kowaluk A Web Interface to Image-based Concurrent Markup using Image Maps Makoto Koyama The Effect of Back-Formulating Questions in Question Answering Evaluation Tobias Kraft CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization Achim Kraiss Service-Oriented BI: Towards tight integration of business intelligence into operational applications Gary Kratkiewicz Efficient Execution of Computation Modules in a Model with Massive Data Marko Krema Predicting Customer Grocery Shopping Lists from POS Purchase Data Marc J. van Kreveld Algorithms for the Placement of Diagrams on Maps Efficient Detection of Motion Patterns in Spatio-Temporal Data Sets Vassil Kriakov Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations Spatio-Temporal Data Services in a Shared-Nothing Environment Hans-Peter Kriegel Statistic Driven Acceleration of Object-Relational Spatial Index Structures A Cost Model for Spatial Intersection Queries on RI-Trees Similarity Search in Biological and Engineering Databases Towards Effective and Efficient Distributed Clustering Efficient Similarity Search for Hierarchical Data in Large Databases Object-relational management of complex geographical objects Efficient Similarity Search in Large Databases of Tree Structured Objects BOSS: Browsing OPTICS-Plots for Similarity Search Efficient Query Processing on Relational Data-Partitioning Index Structures Spatial Join for High-Resolution Objects Accurate and Efficient Crawling for Relevant Websites Vikas Krishna Towards Smarter Documents Prashant Krishnamurthy A Framework for Extending the Synergy between Query Optimization and MAC Layer in Sensor Networks Rajasekar Krishnamurthy Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation On the Integration of Structure Indexes and Inverted Lists On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective On the Integration of Structure Indexes and Inverted Lists Efficient XML-to-SQL Query Translation: Where to Add the Intelligence ? Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation Sailesh Krishnamurthy The Case for Precision Sharing HiFi: A Unified Architecture for High Fan-in Systems Venkat Krishnamurthy Managing RFID Data (invited) Shankar Krishnan Compressing Large Boolean Matrices using Reordering Techniques Vijay Krishnan On Addressing Efficiency Concerns in Privacy-Preserving Mining Muralidhar Krishnaprasad Query Rewrite for XML in Oracle XML DB Raghu Krishnapuram Automatic Categorization of Web Sites EShopMonitor: AWeb Content Monitoring Tool Aaron Krowne The Effectiveness of Automatically Structured Queries in Digital Libraries Combined Searching of Web and OAI Digital Library Resources Udo Kruschwitz Exploiting Markup Structure for Intelligent Search UKSearch: search with automatically acquired domain knowledge Marzena Kryszkiewicz Upper Bound on the Length of Generalized Disjunction-Free Patterns Wei-Shinn Ku Efficient Query Routing in Distributed Spatial Databases Alexander Kuckelberg On Coding Navigation Paths for In-Memory Navigation in Persistent Object Stores Bart Kuijpers Time-dependent affine triangulation of spatio-temporal data Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases Region-Based Query Languages for Spatial Databases in the Topological Data Model Purushottam Kulkarni Handling Client Mobility and Intermittent Connectivity in Mobile Web Accesses Bharat Kumar Slides: "My Personal Web": A Seminar on Personalization and Privacy for Web and Converged Services "My PersonalWeb": A Seminar on Personalization and Privacy for Web and Converged Services Enabling Context-Aware and Privacy-Conscious User Data Sharing Deept Kumar Turning CARTwheels: An Alternating Algorithm for Mining Redescriptions Mohan Kumar Investigation of Cache Maintenance Strategies for Multi-cell Environments Ravi Kumar Comparing and Aggregating Rankings with Ties A Graph-Theoretic Approach to Extract Storylines from Search Results Subodh Kumar Compressing Large Boolean Matrices using Reordering Techniques Vibhore Kumar Predictive Filtering: A Learning-Based Approach to Data Stream Filtering Vipin Kumar IDR/QR: An Incremental Dimension Reduction Algorithm via QR Decomposition Support Envelopes: A Technique for Exploring the Structure of Association Patterns Exploiting a Support-based Upper Bound of Pearson's Correlation Coefficient for Efficiently Identifying Strongly Correlated Pairs Effective Localized Regression for Damage Detection in Large Complex Mechanical Structures Exploiting Spatial Autocorrelation to Efficiently Process Correlation-Based Similarity Queries A. Kumaran On Semantic Matching of Multilingual Attributes in Relational Systems LexEQUAL: Supporting Multiscript Matching in Database Systems LexEQUAL: Supporting Multilexical Queries in SQL LexEQUAL: Multilexical Matching Operator in SQL Giridhar Kumaran Text Classification and Named Entities for New Event Peter Kunath Statistic Driven Acceleration of Object-Relational Spatial Index Structures Object-relational management of complex geographical objects Efficient Query Processing on Relational Data-Partitioning Index Structures Spatial Join for High-Resolution Objects Richard Kuntschke StreamGlobe: Adaptive Query Processing and Optimization in Streaming P2P Environments Fang-Fei Kuo Looking for New, Not Known Music Only: Music Retrieval by Melody Style Jin-Hau Kuo Action Movies Segmentation and Summarization Based on Tempo Analysis Gabriel M. Kuper Structural Properties of XPath Fragments Queries and Updates in the coDB Peer to Peer Database System Kazuko Kuriyama An Evaluation of the Web Retrieval Task at the Third NTCIR Workshop Cross-Lingual Information Retrievl (CLIR) Task at the NTCIR Workshop 3 Oren Kurland Corpus Structure, Language Models, and Ad Hoc Information Retrieval Nicholas Kushmerick Specialisation Dynamics in Federated Web Search Joonhee Kwon Just-In-Time Recommendation using Multi-Agents for Context-Awareness in Ubiquitous Computing Environment Keunjoo Kwon Performance Evaluation of Main-Memory R-tree Variants April Kwong Databases that tell the Truth: Authentic Data Publication ©2005 Association for Computing Machinery