The Community for Technology Leaders
2008 IEEE 24th International Conference on Data Engineering Workshop (2008)
Cancun, Mexico
Apr. 7, 2008 to Apr. 12, 2008
ISBN: 978-1-4244-2161-9
TABLE OF CONTENTS
Papers

Hub page (PDF)

pp. ii
Papers

Committees (PDF)

pp. 3

Database, heal thyself (Abstract)

Rimma V. Nehme , Department of Computer Science, Purdue University, West Lafayette, IN 47906, USA
pp. 4-10

SARD: A statistical approach for ranking database tuning parameters (Abstract)

Biplob K. Debnath , Department of Electrical and Computer Engineering, University of Minnesota, Twin Cities, USA
David J. Lilja , Department of Electrical and Computer Engineering, University of Minnesota, Twin Cities, USA
Mohamed F. Mokbel , Department of Computer Science, University of Minnesota, Twin Cities, USA
pp. 11-18

Probabilistic adaptive load balancing for parallel queries (Abstract)

Daniel M. Yellin , IBM Israel Software Lab, Jerusalem Tech Park, Malcha, Building 8, 3rd floor, 96951 Israel
Jorge Buenabad-Chavez , Departmento de Computación, CINVESTAV-IPN, Av. Inst. Pol. Nal. 2508, D.F, 07360 México
Norman W. Paton , School of Computer Science, University of Manchester, Oxford Rd, M13 9PL, UK
pp. 19-26

Interoperable internet scale security framework for RFID networks (PDF)

Tingting Mao , #AUTO-ID Lab, Massachusetts Institute of Technology, 35-203, 77, Cambridge, 02139, USA
John Williams , #AUTO-ID Lab, Massachusetts Institute of Technology, 35-203, 77, Cambridge, 02139, USA
Abel Sanchez , #AUTO-ID Lab, Massachusetts Institute of Technology, 35-203, 77, Cambridge, 02139, USA
pp. 94-99

RFIDPROBUS: A universal RFID reader communication protocol (PDF)

Yuanxin Ouyang , School of Computer Science and Technology, Beihang University, No. 37 Xue Yuan Road, Haidian District, P.R.China
Qiao Ren , School of Computer Science and Technology, Beihang University, No. 37 Xue Yuan Road, Haidian District, P.R.China
Ting Zhang , School of Computer Science and Technology, Beihang University, No. 37 Xue Yuan Road, Haidian District, P.R.China
Jiuyue Hao , School of Computer Science and Technology, Beihang University, No. 37 Xue Yuan Road, Haidian District, P.R.China
Zhang Xiong , School of Computer Science and Technology, Beihang University, No. 37 Xue Yuan Road, Haidian District, P.R.China
pp. 100-101

Improving supply chain visibility through RFID data (PDF)

Adam Melski , University of Goettingen, Institute for Information Systems, Platz der Göttinger Sieben 5 D-37073, Germany
Jurgen Muller , Hasso Plattner Institute for Software Systems Engineering, University of Potsdam, Prof.-Dr.-Helmert-Str. 2-3, D-14482, Germany
Alexander Zeier , Hasso Plattner Institute for Software Systems Engineering, University of Potsdam, Prof.-Dr.-Helmert-Str. 2-3, D-14482, Germany
Matthias Schumann , University of Goettingen, Institute for Information Systems, Platz der Göttinger Sieben 5 D-37073, Germany
pp. 102-103

Modelling traceability in the forestry wood supply chain (PDF)

Antti Sirkka , University of Tampere Kalevantie 4, 33014, Finland
pp. 104-105

A probabilistic approach for cleaning RFID data (PDF)

Holger Ziekow , Institute of Information Systems, Humboldt-University of Berlin, Spandauer Strasse 1, 10785, Germany
Lenka Ivantysynova , Institute of Information Systems, Humboldt-University of Berlin, Spandauer Strasse 1, 10785, Germany
pp. 106-107

The role of auto-ID technologies in mobile E-commerce databases (vision paper) (PDF)

Yan Luo , Department of Computer Science, University of Illinois at Chicago, 851 South Morgan Street, 60607, USA
Ouri Wolfson , Department of Computer Science, University of Illinois at Chicago, 851 South Morgan Street, 60607, USA
Bo Xu , Department of Computer Science, University of Illinois at Chicago, 851 South Morgan Street, 60607, USA
pp. 108-109
Papers

A model of approximations for representing time-varying multidimensional data (PDF)

Jose Moreira , IEETA / DETI - Universidade de Aveiro, Campus Universitário de Santiago, 3810-193, Portugal
Cristina Ribeiro , DEEC - Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Portugal
Jean-Marc Saglio , ENST de Paris, 46 Rue Barrault, 75013, France
Michel Scholl , Laboratoire Cédric/Wisdon - CNAM-Paris, 292 Rue St. Martin, 75141 Cedex 03, France
pp. 113-120

Building reliable mobile services based applications (PDF)

Alberto Portilla , Grenoble Informatics Laboratory, Grenoble Institute of Technology, BP 72 38402 Saint-Martin dżHčres, France
Tan Hanh , Grenoble Informatics Laboratory, Grenoble Institute of Technology, BP 72 38402 Saint-Martin dżHčres, France
Javier-Alfonso Espinosa-Oviedo , Research Centre of Information and Automation Technologies, Fundación Universidad de las Américas, Puebla, Sta Catarina Mártir, Cholula, México
pp. 121-128

Pre-serialization of long running transactions to improve concurrency in mobile environments (PDF)

Angelo Chianese , Dipartimento di Informatica e Sistemistica, University of Naples, via Claudio 21, 80125, Italy
A. d'Acierno , ISA-CNR, via Roma 52, 83100, Avellino, Italy
V. Moscato , Dipartimento di Informatica e Sistemistica, University of Naples, via Claudio 21, 80125, Italy
A. Picariello , Dipartimento di Informatica e Sistemistica, University of Naples, via Claudio 21, 80125, Italy
pp. 129-136
Papers

Towards multi-scale query processing (Abstract)

Victor Cuevas-Vicenttin , Grenoble Informatics Laboratory, CNRS - Grenoble Institute of Technology - University Joseph Fourier, BP 72, 38402 Saint Martin d¿Hères, France
pp. 137-144

Self-adaptation of a query service using reconfigurable components (Abstract)

Hocine Grine , LAMIH UMR CNRS 8530, University of Valenciennes Le Mont Houy, 59313 cedex 9 - France
Sylvain Lecomte , LAMIH UMR CNRS 8530, University of Valenciennes Le Mont Houy, 59313 cedex 9 - France
pp. 145-151

Testing mobile agent platforms over the air (Abstract)

Oscar Urra , Aragón Institute of Technology, Marïa de Luna 7, 50018, Zaragoza, Spain
Sergio Ilarri , IIS Department, University of Zaragoza, Marïa de Luna 1, 50018, Spain
Eduardo Mena , IIS Department, University of Zaragoza, Marïa de Luna 1, 50018, Spain
pp. 152-159

LA-GPS : A location-aware geographical pervasive system (Abstract)

Dana Al Kukhun , IRIT-University Paul Sabatier, Toulouse, France
Bouchra Soukkarieh , IRIT-University Paul Sabatier, Toulouse, France
Erick Lopez-Ornelas , Universidad Autonoma Metropolitana, Cuajimalpa, Mexico
Florence Sedes , IRIT-University Paul Sabatier, Toulouse, France
pp. 160-163

Managing primary context through web services (Abstract)

Edgardo Aviles-Lopez , Computer Science Department, CICESE Research Center, Km. 107 Carretera Tijuana-Ensenada, B.C., México
J. Antonio Garcia-Macias , Computer Science Department, CICESE Research Center, Km. 107 Carretera Tijuana-Ensenada, B.C., México
pp. 164-167
Papers

Integration of relational databases into OWL knowledge bases: demonstration of the DBOM system (Abstract)

Olivier Cure , Université Paris Est, S3IS, 5bd Descartes, 77454 Champs-sur-Marne, France
Jean-David Bensaid , Université Paris Est, S3IS, 5bd Descartes, 77454 Champs-sur-Marne, France
pp. 230-233

Skyline-join in distributed databases (PDF)

Dalie Sun , Department of Computer Science and Technology, Harbin Institute of Technology, China
Sai Wu , School of Computing, National University of Singapore, Singapore
Jianzhong Li , Department of Computer Science and Technology, Harbin Institute of Technology, China
Anthony K. H. Tung , School of Computing, National University of Singapore, Singapore
pp. 176-181

Rethinking the design of distributed stream processing systems (PDF)

Yongluan Zhou , EPFL, Switzerland
Karl Aberer , EPFL, Switzerland
Ali Salehi , EPFL, Switzerland
Kian-Lee Tan , National University of Singapore, Singapore
pp. 182-187

Provenance-aware secure networks (PDF)

Wenchao Zhou , University of Pennsylvania, USA
Eric Cronin , University of Pennsylvania, USA
Boon Thau Loo , University of Pennsylvania, USA
pp. 188-193

Fast similarity matching on data stream with noise (PDF)

Zou Peng , School of Computer Science National University of Defense Technology Changsha 410073, China
Su Liang , School of Computer Science National University of Defense Technology Changsha 410073, China
Jia Yan , School of Computer Science National University of Defense Technology Changsha 410073, China
Han WeiHong , School of Computer Science National University of Defense Technology Changsha 410073, China
Yang ShuQiang , School of Computer Science National University of Defense Technology Changsha 410073, China
pp. 194-199

Recall-based cluster reformulation by selfish peers (PDF)

Georgia Koloniari , Computer Science Department, University of Ioannina, Greece
Evaggelia Pitoura , Computer Science Department, University of Ioannina, Greece
pp. 200-205
Papers

Quarrying dataspaces: Schemaless profiling of unfamiliar information sources (Abstract)

Bill Howe , Oregon Health&Science University, Center for Coastal Margin Observation and Prediction, 20000 NW Walker Road, Beaverton, USA
David Maier , Portland State University, Department of Computer Science, 1900 SW 4th Avenue, Oregon, USA
Nicolas Rayner , Portland State University, Department of Computer Science, 1900 SW 4th Avenue, Oregon, USA
James Rucker , Portland State University, Department of Computer Science, 1900 SW 4th Avenue, Oregon, USA
pp. 270-277

DIPBench: An independent benchmark for Data-Intensive Integration Processes (PDF)

Matthias Bohm , Database Group, Dresden University of Applied Sciences, 01069, Germany
Dirk Habich , Database Technology Group, Dresden University of Technology, 01187, Germany
Wolfgang Lehner , Database Technology Group, Dresden University of Technology, 01187, Germany
Uwe Wloka , Database Group, Dresden University of Applied Sciences, 01069, Germany
pp. 214-221

Speeding up on-the-fly integration of DB and exo-DB data (PDF)

Sudarshan Murthy , Department of CS, Portland State University, USA
David Maier , Department of CS, Portland State University, USA
Lois Delcambre , Department of CS, Portland State University, USA
pp. 222-229
Papers

High-dimensional similarity retrieval using dimensional choice (Abstract)

Dave Tahmoush , University of Maryland, College Park, USA
Hanan Samet , University of Maryland, College Park, USA
pp. 330-337

Approximate similarity search in genomic sequence databases using landmark-guided embedding (Abstract)

Ahmet Sacan , Dept. of Computer Science and Engineering, The Ohio State University, Columbus, USA
I. Hakki Toroslu , Computer Engineering Dept., Middle East Technical University, Ankara, Turkey
pp. 338-345

Visual similarity in sign language (Abstract)

Jan Ulrych , Faculty of Mathematics and Physics, Charles University in Prague, Malostranské nám. 25, 118 00 Praha 1, Czech Republic
Michal Kopecky , Faculty of Mathematics and Physics, Charles University in Prague, Malostranské nám. 25, 118 00 Praha 1, Czech Republic
pp. 346-353

A contextual normalised edit distance (Abstract)

Colin de la Higuera , Laboratoire Hubert Curien Université de Saint-Etienne, France
Luisa Mico , Dpto. Lenguajes y Sistemas Informáticos, Universidad de Alicante, Spain
pp. 354-361

Counting distance permutations (Abstract)

Matthew Skala , David R. Cheriton School of Computer Science, University of Waterloo, Ontario, N2L 3G1 Canada
pp. 362-369

List of twin clusters: a data structure for similarity joins in metric spaces (Abstract)

Rodrigo Paredes , Depto. de Ciencias de la Computación, Universidad de Chile, Chile
Nora Reyes , Depto. de Informática Universidad Nacional de San Luis, Argentina
pp. 418-425

Anytime k-nearest neighbor search for database applications (Abstract)

Weijia Xu , Texas Advanced Computing Center, University of Texas at Austin, USA
Daniel Miranker , Deparmtment of Computer Science, University of Texas at Austin, USA
Rui Mao , Deparmtment of Computer Science, University of Texas at Austin, USA
Smriti Ramakrishnan , Deparmtment of Computer Science, University of Texas at Austin, USA
pp. 426-435

On the complexity of reverse similarity search (Abstract)

Matthew Skala , David R. Cheriton School of Computer Science, University of Waterloo, Ontario, N2L 3G1, Canada
pp. 436-443

Realizing Ontology Based Data Access: A plug-in for protégé (PDF)

Mariano Rodriguez-Muro , KRDB Research Centre for Knowledge and Data, Free University of Bozen-Bolzano, Piazza Domenicani 3, 39100, Italy
Lina Lubyte , KRDB Research Centre for Knowledge and Data, Free University of Bozen-Bolzano, Piazza Domenicani 3, 39100, Italy
Diego Calvanese , KRDB Research Centre for Knowledge and Data, Free University of Bozen-Bolzano, Piazza Domenicani 3, 39100, Italy
pp. 286-289

Two-phase schema matching in real world relational databases (PDF)

Nikolaos Bozovic , Department of informatics, Athens University of Economics and Business, Greece
Vasilis Vassalos , Department of informatics, Athens University of Economics and Business, Greece
pp. 290-296
Papers

An RDF triple based access authorization specification considering subsumption relationships (Abstract)

Jaehoon Kim , Department of Computer Science, Sogang University, 1-1 Shinsu-Dong Mapo-Gu Seoul, 121-742, Korea
Kangsoo Jung , Department of Computer Science, Sogang University, 1-1 Shinsu-Dong Mapo-Gu Seoul, 121-742, Korea
Seog Park , Department of Computer Science, Sogang University, 1-1 Shinsu-Dong Mapo-Gu Seoul, 121-742, Korea
pp. 462-469
Papers

Geospatial Resource Description Framework (GRDF) and security constructs (Abstract)

Ashraful Alam , University University of Texas at Dallas, Richardson, USA
Latifur Khan , University University of Texas at Dallas, Richardson, USA
Bhavani Thuraisingham , University University of Texas at Dallas, Richardson, USA
pp. 475-481

Evolving models of biological sequence similarity (PDF)

Daniel P. Miranker , Department of Computer Sciences, Institute of Cell and Molecular Biology, University of Texas at Austin, USA
pp. 301-307

The many facets of approximate similarity search (PDF)

Marco Patella , DEIS, University of Bologna - Italy
Paolo Ciaccia , DEIS, University of Bologna - Italy
pp. 308-319
Papers

A rank-rewrite framework for summarizing XML documents (Abstract)

Maya Ramanath , Max-Planck Institute for Informatics, Saarbrücken, Germany
Kondreddi Sarath Kumar , Max-Planck Institute for Informatics, Saarbrücken, Germany
pp. 540-547

A general and efficient algorithm for (Abstract)

Goetz Graefe , Hewlett-Packard Laboratories, Palo Alto, CA 94304 - USA
pp. 548-555

On the semantics and evaluation of top-k queries in probabilistic databases (Abstract)

Xi Zhang , Department of Computer Science and Engineering, University at Buffalo, SUNY, U.S.A.
Jan Chomicki , Department of Computer Science and Engineering, University at Buffalo, SUNY, U.S.A.
pp. 556-563

Automated generation of object summaries from relational databases: A novel keyword searching paradigm (Abstract)

Georgios John Fakas , Department of Computing and Mathematics, Manchester Metropolitan University, UK
pp. 564-567

Weighted Boolean conditions for ranking (Abstract)

Matthias Beck , Dept. of Information Management, University of Passau, 94030, Germany
Burkhard Freitag , Dept. of Information Management, University of Passau, 94030, Germany
pp. 568-571

Skyline ranking for uncertain data with maybe confidence (Abstract)

Hyountaek Yong , POSTECH, Pohang, Korea
Jin-ha Kim , POSTECH, Pohang, Korea
Seung-won Hwang , POSTECH, Pohang, Korea
pp. 572-579

Combining metric features in large collections (PDF)

Michal Batko , Masaryk University Faculty of Informatics Brno, Czech Republic
Petra Kohoutkova , Masaryk University Faculty of Informatics Brno, Czech Republic
Pavel Zezula , Masaryk University Faculty of Informatics Brno, Czech Republic
pp. 370-377

Similarity searching: Towards bulk-loading peer-to-peer networks (PDF)

Vlastislav Dohnal , Faculty of Informatics, Masaryk University, Botanická 68a, Brno, Czech Republic
Jan Sedmidubsky , Faculty of Informatics, Masaryk University, Botanická 68a, Brno, Czech Republic
Pavel Zezula , Faculty of Informatics, Masaryk University, Botanická 68a, Brno, Czech Republic
David Novak , Faculty of Informatics, Masaryk University, Botanická 68a, Brno, Czech Republic
pp. 378-385

An empirical evaluation of a distributed clustering-based index for metric space databases (PDF)

Veronica Gil-Costa , Departamento de Informática, Universidad Nacional de San Luis, Argentina
Mauricio Marin , Yahoo! Research, Santiago de Chile
Nora Reyes , Departamento de Informática, Universidad Nacional de San Luis, Argentina
pp. 386-393

A dynamic pivot selection technique for similarity search (PDF)

Benjamin Bustos , University of Chile, Department of Computer Science Center for Web Research, Blanco Encalada 2120, 8370459 Santiago, Chile
Oscar Pedreira , University of A Coruńa, Databases Laboratory, Campus de Elvińa s/n, 15071 A, Spain
Nieves Brisaboa , University of A Coruńa, Databases Laboratory, Campus de Elvińa s/n, 15071 A, Spain
pp. 394-401

Effective use of space for pivot-based metric indexing structures (PDF)

Cengiz Celik , Department of Computer Engineering, Bilkent University Ankara, Turkey
pp. 402-409

On reinsertions in M-tree (PDF)

Jakub Lokoc , Charles University in Prague, FMP, Department of Software Engineering, Malostran. nám. 25, Czech Rep.
Tomas Skopal , Charles University in Prague, FMP, Department of Software Engineering, Malostran. nám. 25, Czech Rep.
pp. 410-417

Enforcing security in semantics driven policy based networks (PDF)

Palanivel Kodeswaran , Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, 1000 Hilltop Circle, 21250 USA
Sethuram Balaji Kodeswaran , Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, 1000 Hilltop Circle, 21250 USA
Anupam Joshi , Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, 1000 Hilltop Circle, 21250 USA
Tim Finin , Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, 1000 Hilltop Circle, 21250 USA
pp. 490-497

Exploiting social relations for query expansion and result ranking (PDF)

Matthias Bender , Max-Planck Institute for Informatics, Saarbrücken, Germany
Tom Crecelius , Max-Planck Institute for Informatics, Saarbrücken, Germany
Mouna Kacimi , Max-Planck Institute for Informatics, Saarbrücken, Germany
Sebastian Michel , Max-Planck Institute for Informatics, Saarbrücken, Germany
Thomas Neumann , Max-Planck Institute for Informatics, Saarbrücken, Germany
Josiane Xavier Parreira , Max-Planck Institute for Informatics, Saarbrücken, Germany
Ralf Schenkel , Max-Planck Institute for Informatics, Saarbrücken, Germany
Gerhard Weikum , Max-Planck Institute for Informatics, Saarbrücken, Germany
pp. 501-506

Using SentiWordNet for multilingual sentiment analysis (PDF)

Kerstin Denecke , Research CenterL3S, Appelstrasse 9a, D-30167 Hannover, Germany
pp. 507-512

Monitoring the evolution of interests in the blogosphere (PDF)

Iraklis Varlamis , Computer Sciences Department, Athens University of Economics and Business, Greece
Vasilis Vassalos , Computer Sciences Department, Athens University of Economics and Business, Greece
Antonis Palaios , Computer Sciences Department, Athens University of Economics and Business, Greece
pp. 513-518

Discovering popular co-cited communities in blogspaces (PDF)

Meng-Fen Chiang , Department of Computer Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, 300 Taiwan, ROC
Wen-Chih Peng , Department of Computer Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, 300 Taiwan, ROC
Chia-Hao Lo , Department of Computer Science, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu, 300 Taiwan, ROC
pp. 519-524

Inferring privacy information via social relations (PDF)

Wanhong Xu , School of Computer Science, Carnegie Mellon University, USA
Xi Zhou , Department of Computer Science and Engineering, Shanghai Jiao Tong University, China
Lei Li , School of Computer Science, Carnegie Mellon University, USA
pp. 525-530

Building a web of trust without explicit trust ratings (PDF)

Young Ae Kim , Korea Advanced Institute of Science and Technology (KAIST) Business School, 87 Hoegiro Dongdaemoon-gu Seoul, South Korea
Minh-Tam Le , School of Computer Engineering, Nanyang Technological University, 639798 Singapore
Hady W. Lauw , School of Computer Engineering, Nanyang Technological University, 639798 Singapore
Ee-Peng Lim , School of Computer Engineering, Nanyang Technological University, 639798 Singapore
Haifeng Liu , School of Computer Engineering, Nanyang Technological University, 639798 Singapore
Jaideep Srivastava , Department of Computer Science, University of Minnesota, Minneapolis, USA
pp. 531-536
86 ms
(Ver 3.3 (11022016))