default search action
24th PODS 2005: Baltimore, Maryland, USA
- Chen Li:
Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland, USA. ACM 2005, ISBN 1-59593-062-0
Invited Tutorial 1
- Monica S. Lam, John Whaley, V. Benjamin Livshits, Michael C. Martin, Dzintars Avots, Michael Carbin, Christopher Unkel:
Context-sensitive program analysis as database queries. 1-12
Research session 1: querying xml & semistructured data / query languages
- Marcelo Arenas, Leonid Libkin:
XML data exchange: consistency and query answering. 13-24 - Michael Benedikt, Wenfei Fan, Floris Geerts:
XPath satisfiability in the presence of DTDs. 25-36 - Stijn Vansummeren:
Deciding well-definedness of XQuery fragments. 37-48 - Luc Segoufin, Victor Vianu:
Views and queries: determinacy and rewriting. 49-60
Invited talk
- Phokion G. Kolaitis:
Schema mappings, data exchange, and metadata management. 61-75
Research session 2: complexity and performance evaluation
- Dirk Leinders, Jan Van den Bussche:
On the complexity of division and set joins in the relational algebra. 76-83 - Christoph Koch:
On the complexity of nonrecursive XQuery and functional query languages on complex values. 84-97 - Sara Cohen, Yehoshua Sagiv:
An incremental algorithm for computing ranked full disjunctions. 98-107
Research session 3: security and privacy
- Martín Abadi, Bogdan Warinschi:
Security analysis of cryptographically controlled access to XML documents. 108-117 - Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim:
Simulatable auditing. 118-127 - Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim:
Practical privacy: the SuLQ framework. 128-138 - Sheng Zhong, Zhiqiang Yang, Rebecca N. Wright:
Privacy-enhancing k-anonymization of customer data. 139-147
Research session 4: data integration & interoperability
- Georg Gottlob:
Computing cores for data exchange: new algorithms and practical solutions. 148-159 - Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan:
Peer data exchange. 160-171 - Alan Nash, Philip A. Bernstein, Sergey Melnik:
Composition of mappings given by embedded dependencies. 172-183
Research session 5: data mining / transaction management
- Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
Multi-structural databases. 184-195 - David Cheng, Santosh S. Vempala, Ravi Kannan, Grant Wang:
A divide-and-merge methodology for clustering. 196-205 - Alan D. Fekete:
Allocating isolation levels to transactions. 206-215
Research session 6: complexity & performance evaluation / data stream management
- Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski:
Buffering in query evaluation over XML streams. 216-227 - Alin Dobra:
Histograms revisited: when are histograms the best approximation method for aggregates over joins? 228-237 - Martin Grohe, Nicole Schweikardt:
Lower bounds for sorting with few random accesses to external memory. 238-249
Research session 7: data stream management
- Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom:
Operator placement for in-network stream query processing. 250-258 - Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi:
Join-distinct aggregate estimation over update streams. 259-270 - Graham Cormode, S. Muthukrishnan:
Space efficient mining of multigraph streams. 271-282
Research session 8: information processing on the web
- Sebastian Maneth, Alexandru Berlea, Thomas Perst, Helmut Seidl:
XML type checking with macro tree transducers. 283-294 - Serge Abiteboul, Tova Milo, Omar Benjelloun:
Regular rewriting of active XML and unambiguity. 295-303 - Alin Deutsch, Yannis Katsis, Yannis Papakonstantinou:
Determining source contribution in integration systems. 304-315
Invited tutorial 2
- Johannes Gehrke:
Models and methods for privacy-preserving data publishing and analysis: invited tutorial. 316
Research session 9: databases & information retrieval / data mining
- Noga Alon, Nick G. Duffield, Carsten Lund, Mikkel Thorup:
Estimating arbitrary subset sums with few probes. 317-325 - Yasushi Sakurai, Masatoshi Yoshikawa, Christos Faloutsos:
FTW: fast similarity search under the time warping distance. 326-337 - John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth:
Space complexity of hierarchical heavy hitters in multi-dimensional data streams. 338-347
Research session 10: logic in databases
- Bassem Sayrafi, Dirk Van Gucht:
Differential constraints. 348-357 - Serge Abiteboul, Zoë Abrams, Stefan Haar, Tova Milo:
Diagnosis of asynchronous discrete event systems: datalog to the rescue! 358-367 - Haiquan Li, Jinyan Li, Limsoon Wong, Mengling Feng, Yap-Peng Tan:
Relative risk and odds ratio: a data mining perspective. 368-377
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.