| 2004 | Continuous K-Nearest Neighbor Search for Moving Objects. | Yifan Li, Jiong Yang, Jiawei Han |
| 2004 | Exploiting Multiple Paths to Express Scientific Queries. | Zo Lacroix, Tiffany Morris, Kaushal Parekh, Louiqa Raschid, Maria-Esther Vidal |
| 2004 | Upper Bound on the Length of Generalized Disjunction-Free Patterns. | Marzena Kryszkiewicz |
| 2004 | Spatial Join for High-Resolution Objects. | Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz |
| 2004 | Efficient Query Processing on Relational Data-Partitioning Index Structures. | Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz |
| 2004 | Efficient Similarity Search in Streaming Time Sequences. | Maria Kontaki, Apostolos Papadopoulos |
| 2004 | Retrieval of Isomorphic Substructures in Crystallographic Databases. | Hans-Joachim Klein |
| 2004 | Knowledge Sifter: Ontology-Driven Search over Heterogeneous Databases. | Larry Kerschberg, Mizan Chowdhury, Alberto Damiano, Hanjo Jeong, Scott Mitchell, Jingwei Si, Stephen Smith |
| 2004 | Accessing and Visualizing Scientific Spatiotemporal Data. | Daniel S. Katz, Attila Bergou, G. Bruce Berriman, Gary L. Block, Jim Collier, David W. Curkendall, John Good, Laura Husman, Joseph C. Jacob, Anastasia C. Laity, Peggy Li, Craig Miller, Tom Prince, Herb Siegel, Roy Williams |
| 2004 | MDDQL-Stat: Data Querying and Analysis through Integration of Intentional and Extensional Semantics. | Epaminondas Kapetanios, David Baer, Bjrn Glaus, Paul Groenewoud |
| 2004 | A Generic Algorithmic Framework for Aggregation of Spatio-Temporal Data. | Seung-Hyun Jeong, Alvaro A. A. Fernandes, Norman W. Paton, Tony Griffiths |
| 2004 | Temporal Range Exploration of Large Scale Multidimensional Time Series Data. | Joseph F. JJ, Jusub Kim, Qin Wang |
| 2004 | Data Management over the GRID: Heaven or Hell?. | Yannis E. Ioannidis |
| 2004 | Spatio-Temporal Data Services in a Shared-Nothing Environment. | Marios Hadjieleftheriou, Vassil Kriakov, Yangui Tao, George Kollios, Alex Delis, Vassilis J. Tsotras |
| 2004 | SaIL: A Library for Efficient Application Integration of Spatial Indices. | Marios Hadjieleftheriou, Erik G. Hoel, Vassilis J. Tsotras |
| 2004 | A Monte Carlo Sampling Method for Drawing Representative Samples from Large Databases. | Hong Guo, Wen-Chi Hou, Feng Yan, Qiang Zhu |
| 2004 | Where the Rubber Meets the Sky: The Semantic Gap between Data Producers and Data Consumers. | Jim Gray |
| 2004 | Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies. | Lukasz Golab, David DeHaan, Alejandro Lpez-Ortiz, Erik D. Demaine |
| 2004 | A Data Warehouse Conceptual Data Model. | Enrico Franconi, Anand Kamble |
| 2004 | The Schema Evolution and Data Migration Framework of the Environmental Mass Database IMIS. | Dirk Draheim, Matthias Horn, Ina Schulz |
| 2004 | Managing Moving Objects on Dynamic Transportation Networks. | Zhiming Ding, Ralf Hartmut Gting |
| 2004 | East of Neuchtel: A Universal Model for the Representation of Statistical Taxonomy Systems. | Michaela Denk, Karl Anton Froeschl |
| 2004 | Grid-Based Metadata Services. | Ewa Deelman, Gurmeet Singh, Malcolm P. Atkinson, Ann L. Chervenak, Neil P. Chue Hong, Carl Kesselman, Sonal Patil, Laura Pearlman, Mei-Hui Su |
| 2004 | HybridTreeMiner: An Efficient Algorithm for Mining Frequent Rooted Trees and Free Trees Using Canonical Form. | Yun Chi, Yirong Yang, Richard R. Muntz |
| 2004 | Hierarchical Stream Aggregates: Querying Nested Stream Sessions. | Damianos Chatziantoniou, Achilleas Anagnostopoulos |