The VLDB Journal, Volume 18

Volume 18, Number 1, January 2009

• Neila Ben Lakhal, Takashi Kobayashi, Haruo Yokota:
  FENECIA: failure endurable nested-transaction based execution of composite Web services with incorporated state analysis. 1-56
  
• Mehdi Sharifzadeh, Cyrus Shahabi:
  Approximate Voronoi cell computation on spatial data streams. 57-75
  
• Michail Vlachos, Aris Anagnostopoulos, Olivier Verscheure, Philip S. Yu:
  Online pairing of VoIP conversations. 77-98
  
• Yuxia Yao, Xueyan Tang, Ee-Peng Lim:
  Localized monitoring of kNN queries in wireless sensor networks. 99-117
  
• Norman W. Paton, Jorge Buenabad Chávez, Mengsong Chen, Vijayshankar Raman, Garret Swart, Inderpal Narang, Daniel M. Yellin, Alvaro A. A. Fernandes:
  Autonomic query parallelization using non-dedicated computers: an evaluation of adaptivity options. 119-140
  
• Laurence A. F. Park, Kotagiri Ramamohanarao:
  Efficient storage and retrieval of probabilistic latent semantic information for information retrieval. 141-155
  
• Nikolas Askitis, Justin Zobel:
  B-tries for disk-based string management. 157-179
  
• Shantanu Joshi, Christopher M. Jermaine:
  Sampling-based estimators for subset-based queries. 181-202
  
• Dimitris Sacharidis, Antonios Deligiannakis, Timos K. Sellis:
  Hierarchically compressed wavelet synopses. 203-231
  
• Dimitri Theodoratos, Pawel Placek, Theodore Dalamagas, Stefanos Souldatos, Timos K. Sellis:
  Containment of partially specified tree-pattern queries in the presence of dimension graphs. 233-254
  
• Omar Benjelloun, Hector Garcia-Molina, David Menestrina, Qi Su, Steven Euijong Whang, Jennifer Widom:
  Swoosh: a generic approach to entity resolution. 255-276
  
• Nattakarn Ratprasartporn, Jonathan Po, Ali Cakmak, Sulieman Bani-Ahmad, Gultekin Özsoyoglu:
  Context-based literature digital collection search. 277-301
  
• Ding-Ying Chiu, Yi-Hung Wu, Arbee L. P. Chen:
  Efficient frequent sequence mining by a dynamic strategy switching algorithm. 303-327
  
• Heng Tao Shen, Shouxu Jiang, Kian-Lee Tan, Zi Huang, Xiaofang Zhou:
  Speed up interactive image retrieval. 329-343
  
• Shiyuan Wang, Quang Hieu Vu, Beng Chin Ooi, Anthony K. H. Tung, Lizhen Xu:
  Skyframe: a framework for skyline query processing in peer-to-peer systems. 345-362
  
• Kyriakos Mouratidis, Dimitris Sacharidis, HweeHwa Pang:
  Partially materialized digest scheme: an efficient verification method for outsourced databases. 363-381
  

Volume 18, Number 2, April 2009

• Minos N. Garofalakis, Johannes Gehrke, Divesh Srivastava:
  Special issue: best papers of VLDB 2007. 383-384
  
• Daniel J. Abadi, Adam Marcus, Samuel Madden, Kate Hollenbach:
  SW-Store: a vertically partitioned DBMS for Semantic Web data management. 385-406
  
• Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas:
  Anytime measures for top-k algorithms on exact and fuzzy data sets. 407-427
  
• Bee-Chung Chen, Kristen LeFevre, Raghu Ramakrishnan:
  Adversarial-knowledge dimensions in data privacy. 429-467
  
• Xin Luna Dong, Alon Y. Halevy, Cong Yu:
  Data integration with uncertainty. 469-500
  
• Bugra Gedik, Rajesh Bordawekar, Philip S. Yu:
  CellJoin: a parallel stream join operator for the cell processor. 501-519
  
• Karl Schnaitter, Joshua Spiegel, Neoklis Polyzotis:
  Depth estimation for ranking query optimization. 521-542
  
• Feng Shao, Lin Guo, Chavdar Botev, Anand Bhaskar, Muthiah Chettiar, Fan Yang, Jayavel Shanmugasundaram:
  Efficient keyword search over virtual XML views. 543-570
  
• Mingxi Wu, Chris Jermaine:
  Guessing the extreme values in a data set: a Bayesian method and its applications. 571-597
  

Volume 18, Number 3, June 2009

• Gerhard Hill, Andrew Ross:
  Reducing outer joins. 599-610
  
• Eamonn J. Keogh, Li Wei, Xiaopeng Xi, Michail Vlachos, Sang-Hee Lee, Pavlos Protopapas:
  Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures. 611-630
  
• Yin Yang, Stavros Papadopoulos, Dimitris Papadias, George Kollios:
  Authenticated indexing for outsourced spatial databases. 631-648
  
• Jorge-Arnulfo Quiané-Ruiz, Philippe Lamarre, Patrick Valduriez:
  A self-adaptable query allocation framework for distributed information systems. 649-674
  
• Ke Deng, Xiaofang Zhou, Heng Tao Shen, Shazia W. Sadiq, Xue Li:
  Instance optimal query processing in spatial networks. 675-693
  
• Man Lung Yiu, Nikos Mamoulis:
  Multi-dimensional top-k dominating queries. 695-718
  
• Yasin N. Silva, Xiaopeng Xiong, Walid G. Aref:
  The RUM-tree: supporting frequent updates in R-trees using memos. 719-738
  
• Vassil Kriakov, George Kollios, Alex Delis:
  Self-tuning management of update-intensive multidimensional data in clusters of workstations. 739-764
  
• Sara Cohen:
  Equivalence of queries that are sensitive to multiplicities. 765-785
  
• Xiang Lian, Lei Chen:
  Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. 787-808
  
• Ming Hua, Jian Pei, Ada Wai-Chee Fu, Xuemin Lin, Ho-Fung Leung:
  Top-k typicality queries and efficient query answering methods on large databases. 809-835
  

Volume 18, Number 4, August 2009

• Mayank Bawa, Roberto J. Bayardo, Rakesh Agrawal, Jaideep Vaidya:
  Privacy-preserving indexing of documents on the network. 837-856
  
• Wenfei Fan, Jeffrey Xu Yu, Jianzhong Li, Bolin Ding, Lu Qin:
  Query translation from XPath to SQL in the presence of recursive DTDs. 857-883
  
• Zaki Malik, Athman Bouguettaya:
  RATEWeb: Reputation Assessment for Trust Establishment among Web services. 885-911
  
• Fusheng Wang, Shaorong Liu, Peiya Liu:
  Complex RFID event processing. 913-931
  
• Cédric du Mouza, Witold Litwin, Philippe Rigaux:
  Large-scale indexing of spatial data in distributed repositories: the SD-Rtree. 933-958
  
• Baihua Zheng, Wang-Chien Lee, Ken C. K. Lee, Dik Lun Lee, Min Shao:
  A distributed spatial index for error-prone wireless data broadcast. 959-986
  

Volume 18, Number 5, October 2009

• Peter J. Haas, Dan Suciu:
  Special issue on uncertain and probabilistic databases. 987-988
  
• Anish Das Sarma, Omar Benjelloun, Alon Y. Halevy, Shubha U. Nabar, Jennifer Widom:
  Representing uncertain data: models, properties, and algorithms. 989-1019
  
• Lyublena Antova, Christoph Koch, Dan Olteanu:
  10⁽¹⁰⁶⁾ worlds and beyond: efficient representation and processing of incomplete information. 1021-1040
  
• Serge Abiteboul, Benny Kimelfeld, Yehoshua Sagiv, Pierre Senellart:
  On the expressiveness of probabilistic XML models. 1041-1064
  
• Prithviraj Sen, Amol Deshpande, Lise Getoor:
  PrDB: managing and exploiting rich correlations in probabilistic databases. 1065-1090
  
• Christopher Ré, Dan Suciu:
  The trichotomy of HAVING queries on a probabilistic database. 1091-1116
  
• Benny Kimelfeld, Yuri Kosharovsky, Yehoshua Sagiv:
  Query evaluation over probabilistic XML. 1117-1140
  
• Oktie Hassanzadeh, Renée J. Miller:
  Creating probabilistic databases from duplicated data. 1141-1166
  
• Garrett Wolf, Aravind Kalavagattu, Hemal Khatri, Raju Balakrishnan, Bhaumik Chokshi, Jianchun Fan, Yi Chen, Subbarao Kambhampati:
  Query processing over incomplete autonomous databases: query rewriting using learned data dependencies. 1167-1190
  
• Maurice van Keulen, Ander de Keijzer:
  Qualitative effects of knowledge rules and user feedback in probabilistic data integration. 1191-1217
  
• Jinchuan Chen, Reynold Cheng, Mohamed F. Mokbel, Chi-Yin Chow:
  Scalable processing of snapshot and continuous nearest-neighbor queries over one-dimensional uncertain data. 1219-1240