Journal: ACM Trans. Database Syst.

Volume 31, Issue 4

1169 -- 1214Toon Calders, Laks V. S. Lakshmanan, Raymond T. Ng, Jan Paredaens. Expressive power of an algebra for data mining
1215 -- 1256Christoph Koch. On the complexity of nonrecursive XQuery and functional query languages on complex values
1257 -- 1304Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter. Adaptive rank-aware query optimization in relational databases
1305 -- 1334Yishan Jiao. Maintaining stream statistics over multiscale sliding windows
1335 -- 1381Jian Pei, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang 0011, Yufei Tao, Jeffrey Xu Yu, Qing Zhang. Towards multidimensional subspace skyline analysis
1382 -- 1416Chris Jermaine, Alin Dobra, Subramanian Arumugam, Shantanu Joshi, Abhijit Pol. The Sort-Merge-Shrink join
1417 -- 0Foto N. Afrati, Jennifer Widom. Foreword to special section on SIGMOD/PODS 2005
1418 -- 1453Xifeng Yan, Feida Zhu, Philip S. Yu, Jiawei Han. Feature-based similarity search in graph structures
1454 -- 1498Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan. Peer data exchange
1499 -- 1525David Cheng, Ravi Kannan, Santosh Vempala, Grant Wang. A divide-and-merge methodology for clustering

Volume 31, Issue 3

769 -- 0Thomas Eiter, Leonid Libkin. Introduction to special ICDT section
770 -- 813Wim Martens, Frank Neven, Thomas Schwentick, Geert Jan Bex. Expressiveness and complexity of XML Schema
814 -- 838Uri Shaft, Raghu Ramakrishnan. Theory of nearest neighbors indexability
839 -- 886Vanessa P. Braganholo, Susan B. Davidson, Carlos A. Heuser. PATAXÓ: A framework to allow updates through XML views
887 -- 920Stavros Harizopoulos, Anastassia Ailamaki. Improving instruction cache performance in OLTP
921 -- 967Feng Shao, Antal Novak, Jayavel Shanmugasundaram. Triggers over nested views of relational data
968 -- 1013Norman May, Sven Helmer, Guido Moerkotte. Strategies for query unnesting in XML databases
1014 -- 1063Neoklis Polyzotis, Minos N. Garofalakis. XSKETCH synopses for XML data graphs
1064 -- 1094Vijayan Sugumaran, Veda C. Storey. The role of domain ontologies in database design: An ontology management and conceptual modeling environment
1095 -- 1133Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi. An integrated efficient solution for computing frequent and top-::::k:::: elements in data streams
1134 -- 1168Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum. Probabilistic information retrieval approach for ranking of database query results

Volume 31, Issue 2

439 -- 484Gang Qian, Qiang Zhu, Qiang Xue, Sakti Pramanik. Dynamic indexing for multidimensional non-ordered discrete data spaces using a data-partitioning approach
485 -- 536Glenn S. Iwerks, Hanan Samet, Kenneth P. Smith. Maintenance of ::::K::::-nn and spatial join queries on continuously moving points
537 -- 583Fragkiskos Pentaris, Yannis E. Ioannidis. Query optimization in distributed networks of autonomous database systems
584 -- 630Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou, Hongjun Lu. Summarizing level-two topological relations in large spatial datasets
631 -- 671Laura Bright, Avigdor Gal, Louiqa Raschid. Adaptive pull-based policies for wide area data delivery
672 -- 715Sara Cohen, Werner Nutt, Yehoshua Sagiv. Rewriting queries with arbitrary aggregation functions using views
716 -- 767Dmitri V. Kalashnikov, Sharad Mehrotra. Domain-independent data cleaning via analysis of entity-relationship graph

Volume 31, Issue 1

1 -- 38Kesheng Wu, Ekow J. Otoo, Arie Shoshani. Optimizing bitmap indices with efficient compression
39 -- 81Markus Schneider, Thomas Behr. Topological relationships between complex spatial objects
82 -- 132Ibrahim Jaluta, Seppo Sippu, Eljas Soisalon-Soininen. B-tree concurrency control and recovery in page-server database systems
133 -- 160Jim Gray, Leslie Lamport. Consensus on transaction commit
161 -- 207Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu. Integrating XML data sources using approximate joins
208 -- 254Serge Abiteboul, Luc Segoufin, Victor Vianu. Representing and querying XML with incomplete information
255 -- 298Mindaugas Pelanis, Simonas Saltenis, Christian S. Jensen. Indexing the past, present, and anticipated future positions of moving objects
299 -- 345Praveen Rao, Bongki Moon. Sequencing XML data and query twigs for fast pattern matching
346 -- 395Bin He, Kevin Chen-Chuan Chang. Automatic complex schema matching across Web query interfaces: A correlation mining approach
396 -- 438Sudipto Guha, Nick Koudas, Kyuseok Shim. Approximation and streaming algorithms for histogram construction problems