Table of Contents

• Why Search Engines are Used Increasingly to Offload Queries from DatabasesBjørn Olstad. 1 [doi]
• Database-Inspired SearchDavid Konopnicki, Oded Shmueli. 2 [doi]
• Sketching Streams Through the Net: Distributed Approximate Query TrackingGraham Cormode, Minos N. Garofalakis. 13-24 [doi]
• Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse SamplingGraham Cormode, S. Muthukrishnan, Irina Rozenbaum. 25-36 [doi]
• Adaptive Stream Filters for Entity-based Queries with Non-Value ToleranceReynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yi-Cheng Tu. 37-48 [doi]
• Improving Database Performance on Simultaneous Multithreading ProcessorsJingren Zhou, John Cieslewicz, Kenneth A. Ross, Mihir Shah. 49-60 [doi]
• Parallel Querying with Non-Dedicated ComputersVijayshankar Raman, Wei Han, Inderpal Narang. 61-72 [doi]
• Optimistic Intra-Transaction Parallelism on Chip MultiprocessorsChristopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry. 73-84 [doi]
• Information Preserving XML Schema EmbeddingPhilip Bohannon, Wenfei Fan, Michael Flaster, P. P. S. Narayan. 85-96 [doi]
• Light-weight Domain-based Form Assistant: Querying Web Databases On the FlyZhen Zhang, Bin He, Kevin Chen-Chuan Chang. 97-108 [doi]
• Designing Information-Preserving Mapping Schemes for XMLDenilson Barbosa, Juliana Freire, Alberto O. Mendelzon. 109-120 [doi]
• Rewriting XPath Queries Using Materialized ViewsWanhong Xu, Z. Meral Özsoyoglu. 121-132 [doi]
• Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access MethodsAttila Barta, Mariano P. Consens, Alberto O. Mendelzon. 133-144 [doi]
• Efficient Processing of XML Path Queries Using the Disk-based F&B IndexWei Wang 0011, Hongzhi Wang, Hongjun Lu, Haifeng Jiang, Xuemin Lin, Jianzhong Li. 145-156 [doi]
• Customizable Parallel Execution of Scientific Stream QueriesMilena Ivanova, Tore Risch. 157-168 [doi]
• Using Association Rules for Fraud Detection in Web Advertising NetworksAhmed Metwally, Divyakant Agrawal, Amr El Abbadi. 169-180 [doi]
• Parameter Free Bursty Events Detection in Text StreamsGabriel Pui Cheong Fung, Jeffrey Xu Yu, Philip S. Yu, Hongjun Lu. 181-192 [doi]
• From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern MatchingJiaheng Lu, Tok Wang Ling, Chee Yong Chan, Ting Chen. 193-204 [doi]
• Tree-Pattern Queries on a Lightweight XML ProcessorMirella Moura Moro, Zografoula Vagena, Vassilis J. Tsotras. 205-216 [doi]
• FiST: Scalable XML Document Filtering by Sequencing Twig PatternsJoonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee. 217-228 [doi]
• Maximal Vector Computation in Large Data SetsParke Godfrey, Ryan Shipley, Jarek Gryz. 229-240 [doi]
• Efficient Computation of the Skyline CubeYidong Yuan, Xuemin Lin, Qing Liu, Wei Wang 0011, Jeffrey Xu Yu, Qing Zhang. 241-252 [doi]
• Catching the Best Views of Skyline: A Semantic Approach Based on Decisive SubspacesJian Pei, Wen Jin, Martin Ester, Yufei Tao. 253-264 [doi]
• Efficient Evaluation of XQuery over Streaming DataXiaogang Li, Gagan Agrawal. 265-276 [doi]
• Semantic Query Optimization for XQuery over XML StreamsHong Su, Elke A. Rundensteiner, Murali Mani. 277-288 [doi]
• Statistical Learning Techniques for Costing XML QueriesNing Zhang 0002, Peter J. Haas, Vanja Josifovski, Guy M. Lohman, Chun Zhang. 289-300 [doi]
• Approximate Matching of Hierarchical Data Using pq-GramsNikolaus Augsten, Michael H. Böhlen, Johann Gamper. 301-312 [doi]
• The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMSVuk Ercegovac, David J. DeWitt, Raghu Ramakrishnan. 313-324 [doi]
• n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index StructureMin-Soo Kim 0002, Kyu-Young Whang, Jae-Gil Lee, Min-Jae Lee. 325-336 [doi]
• Query Translation from XPath to SQL in the Presence of Recursive DTDsWenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Jianhua Lu, Rajeev Rastogi. 337-348 [doi]
• Pattern Tree Algebras: Sets or Sequences?Stelios Paparizos, H. V. Jagadish. 349-360 [doi]
• Structure and Content Scoring for XMLSihem Amer-Yahia, Nick Koudas, Amélie Marian, Divesh Srivastava, David Toman. 361-372 [doi]
• Consistently Estimating the Selectivity of Conjuncts of PredicatesVolker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Utkarsh Srivastava. 373-384 [doi]
• Efficiently Processing Queries on Interval-and-Value Tuples in Relational DatabasesJost Enderle, Nicole Schneider, Thomas Seidl. 385-396 [doi]
• Selectivity Estimation for Fuzzy String Predicates in Large Data SetsLiang Jin, Chen Li. 397-408 [doi]
• Space Efficiency in Synopsis Construction AlgorithmsSudipto Guha. 409-420 [doi]
• One-Pass Wavelet Synopses for Maximum-Error MetricsPanagiotis Karras, Nikos Mamoulis. 421-432 [doi]
• MDL Summarization with HolesShaofeng Bu, Laks V. S. Lakshmanan, Raymond T. Ng. 433-444 [doi]
• View Matching for Outer-Join ViewsPer-Åke Larson, Jingren Zhou. 445-456 [doi]
• Caching with Good Enough Currency, Consistency, and CompletenessHongfei Guo, Per-Åke Larson, Raghu Ramakrishnan. 457-468 [doi]
• Query Caching and View Selection for XML DatabasesBhushan Mandhani, Dan Suciu. 469-480 [doi]
• Optimizing Nested Queries with Parameter Sort OrdersRavindra Guravannavar, H. S. Ramanujam, S. Sudarshan. 481-492 [doi]
• Stack-based Algorithms for Pattern Matching on DAGsLi Chen, Amarnath Gupta, M. Erdem Kurul. 493-504 [doi]
• Bidirectional Expansion For Keyword Search on Graph DatabasesVarun Kacholia, Shashank Pandit, Soumen Chakrabarti, S. Sudarshan, Rushi Desai, Hrishikesh Karambelkar. 505-516 [doi]
• Link Spam AlliancesZoltán Gyöngyi, Hector Garcia-Molina. 517-528 [doi]
• The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web DocumentsJens Graupmann, Ralf Schenkel, Gerhard Weikum. 529-540 [doi]
• Hubble: An Advanced Dynamic Folder Technology for XMLNing Li, Joshua Hui, Hui-I Hsiao, Kevin S. Beyer. 541-552 [doi]
• C-Store: A Column-oriented DBMSMichael Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth J. O Neil, Patrick E. O Neil, Alex Rasin, Nga Tran, Stanley B. Zdonik. 553-564 [doi]
• Fine-Grained Replication and Scheduling with Freshness and Correctness GuaranteesFuat Akal, Can Türker, Hans-Jörg Schek, Yuri Breitbart, Torsten Grabs, Lourens Veen. 565-576 [doi]
• Cache-conscious Frequent Pattern Mining on a Modern ProcessorAmol Ghoting, Gregory Buehrer, Srinivasan Parthasarathy, Daehyun Kim, Anthony D. Nguyen, Yen-Kuang Chen, Pradeep Dubey. 577-588 [doi]
• Parallel Execution of Test Runs for Database Application SystemsFlorian Haftmann, Donald Kossmann, Eric Lo. 589-600 [doi]
• Query Execution Assurance for Outsourced DatabasesRadu Sion. 601-612 [doi]
• Automatic Composition of Transition-based Semantic Web Services with MessagingDaniela Berardi, Diego Calvanese, Giuseppe De Giacomo, Richard Hull, Massimo Mecella. 613-624 [doi]
• An Efficient and Versatile Query Engine for TopX SearchMartin Theobald, Ralf Schenkel, Gerhard Weikum. 625-636 [doi]
• KLEE: A Framework for Distributed Top-k Query AlgorithmsSebastian Michel, Peter Triantafillou, Gerhard Weikum. 637-648 [doi]
• Scaling and Time Warping in Time Series QueryingAda Wai-Chee Fu, Eamonn J. Keogh, Leo Yung Hang Lau, Chotirat (Ann) Ratanamahatana. 649-660 [doi]
• BATON: A Balanced Tree Structure for Peer-to-Peer NetworksH. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu. 661-672 [doi]
• Client Assignment in Content Dissemination Networks for Dynamic DataShetal Shah, Krithi Ramamritham, Chinya V. Ravishankar. 673-684 [doi]
• Indexing Data-oriented Overlay NetworksKarl Aberer, Anwitaman Datta, Manfred Hauswirth, Roman Schmidt. 685-696 [doi]
• Streaming Pattern Discovery in Multiple Time-SeriesSpiros Papadimitriou, Jimeng Sun, Christos Faloutsos. 697-708 [doi]
• Mining Compressed Frequent-Pattern SetsDong Xin, Jiawei Han, Xifeng Yan, Hong Cheng. 709-720 [doi]
• Discovering Large Dense Subgraphs in Massive GraphsDavid Gibson, Ravi Kumar, Andrew Tomkins. 721-732 [doi]
• General Purpose Database SummarizationRégis Saint-Paul, Guillaume Raschia, Noureddine Mouaddib. 733-744 [doi]
• Online Estimation For Subset-Based SQL QueriesChris Jermaine, Alin Dobra, Abhijit Pol, Shantanu Joshi. 745-756 [doi]
• Content-Based Routing: Different Plans for Different DataPedro Bizarro, Shivnath Babu, David J. DeWitt, Jennifer Widom. 757-768 [doi]
• REED: Robust, Efficient Filtering and Event Detection in Sensor NetworksDaniel J. Abadi, Samuel Madden, Wolfgang Lindner. 769-780 [doi]
• Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine ResultsSandeep Pandey, Sourashis Roy, Christopher Olston, Junghoo Cho, Soumen Chakrabarti. 781-792 [doi]
• Indexing Mixed Types for Approximate RetrievalLiang Jin, Nick Koudas, Chen Li, Anthony K. H. Tung. 793-804 [doi]
• Answering Queries from Statistics and Probabilistic ViewsNilesh N. Dalvi, Dan Suciu. 805-816 [doi]
• Inspector JoinsShimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry. 817-828 [doi]
• Revisiting Pipelined Parallelism in Multi-Join Query ProcessingBin Liu, Elke A. Rundensteiner. 829-840 [doi]
• Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join ResultsRamon Lawrence. 841-852 [doi]
• On Map-Matching Vehicle Tracking DataSotiris Brakatsoulas, Dieter Pfoser, Randall Salas, Carola Wenk. 853-864 [doi]
• An Efficient and Scalable Approach to CNN Queries in a Road NetworkHyung-Ju Cho, Chin-Wan Chung. 865-876 [doi]
• Complex Spatio-Temporal Pattern QueriesMarios Hadjieleftheriou, George Kollios, Petko Bakalov, Vassilis J. Tsotras. 877-888 [doi]
• Distributed Privacy Preserving Information SharingNan Zhang 0004, Wei Zhao. 889-900 [doi]
• On k-Anonymity and the Curse of DimensionalityCharu C. Aggarwal. 901-909 [doi]
• Checking for k-Anonymity Violation by ViewsChao Yao, Xiaoyang Sean Wang, Sushil Jajodia. 910-921 [doi]
• Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density FunctionsYufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Ben Kao, Sunil Prabhakar. 922-933 [doi]
• A Trajectory Splitting Model for Efficient Spatio-Temporal IndexingSlobodan Rasetic, Jörg Sander, James Elding, Mario A. Nascimento. 934-945 [doi]
• On Computing Top-t Most Influential Spatial SitesTian Xia, Donghui Zhang, Evangelos Kanoulas, Yang Du. 946-957 [doi]
• Efficient Implementation of Large-Scale Multi-Structural DatabasesRonald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. 958-969 [doi]
• OLAP Over Uncertain and Imprecise DataDouglas Burdick, Prasad Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan. 970-981 [doi]
• Prediction CubesBee-Chung Chen, Lei Chen 0003, Yi Lin, Raghu Ramakrishnan. 982-993 [doi]
• Tuning Schema Matching Software using Synthetic ScenariosMayssam Sayyadian, Yoonkyong Lee, AnHai Doan, Arnon Rosenthal. 994-1005 [doi]
• Semantic Adaptation of Schema Mappings when Schemas EvolveCong Yu, Lucian Popa. 1006-1017 [doi]
• Mapping Maintenance for Data Integration SystemsRobert McCann, Bedoor K. AlShebli, Quoc Le, Hoa Nguyen, Long Vu, AnHai Doan. 1018-1030 [doi]
• Bridging the Gap between OLAP and SQLJens-Peter Dittrich, Donald Kossmann, Alexander Kreutz. 1031-1042 [doi]
• Optimizing Refresh of a Set of Materialized ViewsNathan Folkert, Abhinav Gupta, Andrew Witkowski, Sankar Subramanian, Srikanth Bellamkonda, Shrikanth Shankar, Tolga Bozkaya, Lei Sheng. 1043-1054 [doi]
• Large Scale Data Warehouses on Grid: Oracle Database 10g and HP ProLiant SystemsMeikel Poess, Raghunath Othayoth Nambiar. 1055-1066 [doi]
• The Integrated Microbial Genomes (IMG) System: A Case Study in Biological Data ManagementVictor M. Markowitz, Frank Korzeniewski, Krishna Palaniappan, Ernest Szeto, Natalia Ivanova, Nikos Kyrpides. 1067-1078 [doi]
• A Heartbeat Mechanism and Its Application in GigascopeTheodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. 1079-1088 [doi]
• Using a Fuzzy Classification Query Language for Customer Relationship ManagementAndreas Meier, Nicolas Werro, Martin Albrecht, Miltiadis Sarakinos. 1089-1096 [doi]
• Flexible Database GeneratorsNicolas Bruno, Surajit Chaudhuri. 1097-1107 [doi]
• Recovery Principles in MySQL Cluster 5.1Mikael Ronström, Jonas Oreland. 1108-1115 [doi]
• Getting Priorities Straight: Improving Linux Support for Database I/OChristoffer Hall, Philippe Bonnet. 1116-1127 [doi]
• Temporal Management of RFID DataFusheng Wang, Peiya Liu. 1128-1139 [doi]
• Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap DatatypeYing Hu, Seema Sundara, Timothy Chorma, Jagannathan Srinivasan. 1140-1151 [doi]
• SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector MachinesBoriana L. Milenova, Joseph Yarmus, Marcos M. Campos. 1152-1163 [doi]
• Native XML Support in DB2 Universal DatabaseMatthias Nicola, Bert Van der Linden. 1164-1174 [doi]
• XQuery Implementation in a Relational Database SystemShankar Pal, Istvan Cseri, Oliver Seeliger, Michael Rys, Gideon Schaller, Wei Yu, Dragan Tomic, Adrian Baras, Brandon Berg, Denis Churin, Eugene Kogan. 1175-1186 [doi]
• CXHist : An On-line Classification-Based Histogram for XML String Selectivity EstimationLipyeow Lim, Min Wang, Jeffrey Scott Vitter. 1187-1198 [doi]
• Consistency for Web Services ApplicationsPaul Greenfield, Dean Kuo, Surya Nepal, Alan Fekete. 1199-1203 [doi]
• Query By ExcelAndrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Aman Naimat, Lei Sheng, Sankar Subramanian, Allison Waingold. 1204-1215 [doi]
• An Efficient SQL-based RDF Querying SchemeEugene Inseok Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan. 1216-1227 [doi]
• Analyzing Plan Diagrams of Database Query OptimizersNaveen Reddy, Jayant R. Haritsa. 1228-1240 [doi]
• Database Publication PracticesPhilip A. Bernstein, David J. DeWitt, Andreas Heuer, Zachary G. Ives, Christian S. Jensen, Holger Meyer, M. Tamer Özsu, Richard T. Snodgrass, Kyu-Young Whang, Jennifer Widom. 1241-1246 [doi]
• PrediCalc: A Logical Spreadsheet Management SystemMichael Kassoff, Lee-Ming Zen, Ankit Garg, Michael R. Genesereth. 1247-1250 [doi]
• Automatic Data Fusion with HumMerAlexander Bilke, Jens Bleiholder, Christoph Böhm, Karsten Draba, Felix Naumann, Melanie Weis. 1251-1254 [doi]
• Querying Business Processes with BP-QLCatriel Beeri, Anat Eyal, Simon Kamenkovich, Tova Milo. 1255-1258 [doi]
• StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P InfrastructuresRichard Kuntschke, Bernhard Stegmaier, Alfons Kemper, Angelika Reiser. 1259-1262 [doi]
• MINERVA: Collaborative P2P SearchMatthias Bender, Sebastian Michel, Peter Triantafillou, Gerhard Weikum, Christian Zimmer. 1263-1266 [doi]
• HePToX: Marrying XML and Heterogeneity in Your P2P DatabasesAngela Bonifati, Elaine Qing Chang, Terence Ho, Laks V. S. Lakshmanan, Rachel Pottinger. 1267-1270 [doi]
• U-DBMS: A Database System for Managing Constantly-Evolving DataReynold Cheng, Sarvjeet Singh, Sunil Prabhakar. 1271-1274 [doi]
• Database Change Notifications: Primitives for Efficient Database Query Result CachingCésar A. Galindo-Legaria, Torsten Grabs, Christian Kleinerman, Florian Waas. 1275-1278 [doi]
• CMS-ToPSS: Efficient Dissemination of RSS DocumentsMilenko Petrovic, Haifeng Liu, Hans-Arno Jacobsen. 1279-1282 [doi]
• Interactive Schema Translation with Instance-Level MappingsPhilip A. Bernstein, Sergey Melnik, Peter Mork. 1283-1286 [doi]
• AReNA: Adaptive Distributed Catalog Infrastructure Based On Relevance NetworksVladimir Zadorozhny, Avigdor Gal, Louiqa Raschid, Qiang Ye. 1287-1290 [doi]
• Data Sharing in the Hyperion Peer Database SystemPatricia Rodríguez-Gianolli, Maddalena Garzetti, Lei Jiang, Anastasios Kementsietsidis, Iluju Kiringa, Mehedi Masud, Renée J. Miller, John Mylopoulos. 1291-1294 [doi]
• NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management SystemsMohamed H. Ali, Walid G. Aref, Raja Bose, Ahmed K. Elmagarmid, Abdelsalam Helal, Ibrahim Kamel, Mohamed F. Mokbel. 1295-1298 [doi]
• Robust Real-time Query Processing with QStreamSven Schmidt, Thomas Legler, Sebastian Schär, Wolfgang Lehner. 1299-1302 [doi]
• Loadstar: Load Shedding in Data Stream MiningYun Chi, Haixun Wang, Philip S. Yu. 1303-1305 [doi]
• iMeMex: Escapes from the Personal Information JungleJens-Peter Dittrich, Marcos Antonio Vaz Salles, Donald Kossmann, Lukas Blunschi. 1306-1309 [doi]
• Personalizing XML Text Search in PimenTSihem Amer-Yahia, Irini Fundulaki, Prateek Jain, Laks V. S. Lakshmanan. 1310-1313 [doi]
• WISE-Integrator: A System for Extracting and Integrating Complex Web Search Interfaces of the Deep WebHai He, Weiyi Meng, Clement T. Yu, Zonghuan Wu. 1314-1317 [doi]
• WmXML: A System for Watermarking XML DataXuan Zhou, HweeHwa Pang, Kian-Lee Tan, Dhruv Mangla. 1318-1321 [doi]
• Pathfinder: XQuery - The Relational WayPeter A. Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, Jens Teubner. 1322-1325 [doi]
• MIX: A Meta-data Indexing System for XMLSungRan Cho, Nick Koudas, Divesh Srivastava. 1326-1329 [doi]
• ULoad: Choosing the Right Storage for Your XML ApplicationAndrei Arion, Véronique Benzaken, Ioana Manolescu, Ravi Vijay. 1330-1333 [doi]
• A Faceted Query Engine Applied to ArchaeologyKenneth A. Ross, Angel Janevski, Julia Stoyanovich. 1334-1337 [doi]
• A Dynamically Adaptive Distributed System for Processing Complex Continuous QueriesBin Liu, Yali Zhu, Mariana Jbantova, Bradley Momberger, Elke A. Rundensteiner. 1338-1341 [doi]
• RankSQL: Supporting Ranking Queries in Relational Database Management SystemsChengkai Li, Mohamed A. Soliman, Kevin Chen-Chuan Chang, Ihab F. Ilyas. 1342-1345 [doi]
• PSYCHO: A Prototype System for Pattern ManagementBarbara Catania, Anna Maddalena, Maurizio Mazza. 1346-1349 [doi]
• Answering Imprecise Queries over Web DatabasesUllas Nambiar, Subbarao Kambhampati. 1350-1353 [doi]
• ConQuer: A System for Efficient Querying Over Inconsistent DatabasesAriel Fuxman, Diego Fuxman, Renée J. Miller. 1354-1357 [doi]
• QoS-based Data Access and Placement for Federated Information SystemsWen-Syan Li, Vishal S. Batra, Vijayshankar Raman, Wei Han, Inderpal Narang. 1358-1362 [doi]
• Approximate Joins: Concepts and TechniquesNick Koudas, Divesh Srivastava. 1363 [doi]
• Offline and Data Stream Algorithms for Efficient Computation of Synopsis StructuresSudipto Guha, Kyuseok Shim. 1364 [doi]
• Personalized Systems: Models and Methods from an IR and DB PerspectiveYannis E. Ioannidis, Georgia Koutrika. 1365 [doi]
• Contextual Insight in Search: Enabling Technologies and ApplicationsAleksander Øhrn. 1366 [doi]
• Semantic Overlay NetworksKarl Aberer, Philippe Cudré-Mauroux. 1367 [doi]
• XML Full-Text Search: Challenges and OpportunitiesSihem Amer-Yahia, Jayavel Shanmugasundaram. 1368 [doi]