Securing history: Privacy and accountability in database systems

CIDR 2007 - 3rd Biennial Conference on Innovative Data Systems Research

Volumn , Issue , 2007, Pages 387-396

  Miklau, Gerome ^a   Levine, Brian ^a   Stahlberg, Patrick ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA QUALITY; HISTORICAL RECORDS; RE-DESIGNING SYSTEMS; SYSTEM DESIGNERS; SYSTEM FEATURES; TECHNICAL CHALLENGES;

DATABASE SYSTEMS; SYSTEMS ANALYSIS;

DATA PRIVACY;

EID: 70849123004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (49)

1. D. J. Abadi, Y. Ahmad, M. Balazinska, U. Çetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. S. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. Zdonik. The design of the Borealis stream processing engine. In Proc. of the CIDR Conf., Jan. 2005.
2. D. J. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. VLDB Journal, 12(2), Sept. 2003.
3. S. Agrawal, S. Chaudhuri, G. Das, and A. Gionis. Automated ranking of database query results. In Proc. of the CIDR Conf., Jan. 2003.
4. A. Arasu, M. Cherniack, E. F. Galvez, D. Maier, A. Maskey, E. Ryvkina, M. Stonebraker, and R. Tibbetts. Linear road: A stream data management benchmark. In Proc. of the 30th VLDB Conf., 2004.
5. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proc. of the 21st ACM Symposium on Principles of Database Systems (PODS), 2002.
6. R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.
7. H. Balakrishnan, M. Balazinska, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, E. Galvez, J. Salz, M. Stonebraker, N. Tatbul, R. Tibbets, and S. Zdonik. Retrospective on Aurora. VLDB Journal, 13(4), Dec. 2004.
8. M. Balazinska, H. Balakrishnan, S. Madden, and M. Stonebraker. Fault-tolerance in the Borealis distributed stream processing system. In Proc. of the 2005 SIGMOD Conf., June 2005.
9. M. J. Carey and D. Kossmann. On saying "enough already!" in SQL. In Proc. of the 1997 SIGMOD Conf., May 1997.
10. S. Chandrasekaran. Query Processing over Live and Archived Data Streams. PhD thesis, University of California, Berkeley, 2005.
11. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. of the CIDR Conf., Jan. 2003.
12. S. Chandrasekaran and M. J. Franklin. Remembrance of streams past: Overload-sensitive management of archived streams. In Proc. of the 30th VLDB Conf., 2004.
13. K. Chang and S. Hwang. Minimal probing: supporting expensive predicates for top-k queries. In Proc. of the 2002 SIGMOD Conf., June 2002.
14. S. Chaudhuri and L. Gravano. Evaluating top-k selection queries. In Proc. of the 25th VLDB Conf., Sept. 1999.
15. S. Chaudhuri, R. Ramakrishnan, and G. Weikum. Integrating DB and IR technologies: What is the sound of one hand clapping? In Proc. of the CIDR Conf., Jan. 2005.
16. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Çetintemel, Y. Xing, and S. Zdonik. Scalable distributed stream processing. In Proc. of the CIDR Conf., Jan. 2003.
17. C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk. Gigascope: A stream database for network applications. In Proc. of the 2003 SIGMOD Conf., June 2003.
18. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. Journal of Computer and System Sciences, 66(4), 2003.
19. C. Faloustos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In Proc. of the 1994 SIGMOD Conf., May 1994.
20. M. J. Franklin, S. R. Jeffery, S. Krishnamurthy, F. Reiss, S. Rizvi, E. Wu, O. Cooper, A. Edakkunni, and W. Hong. Design considerations for high fan-in systems: The HiFi approach. In Proc. of the CIDR Conf., Jan. 2005.
21. R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity search in databases. In Proc. of the 24th VLDB Conf., Aug. 1998.
22. J. Goldstein and P.-Å. Larson. Optimizing queries using materialized views: a practical, scalable solution. In Proc. of the 2001 SIGMOD Conf., 2001.
23. P. J. Haas and J. M. Hellerstein. Ripple joins for online aggregation. In Proc. of the 1999 SIGMOD Conf., 1999.
24. J. M. Hellerstein, R. Avnur, and V. Raman. Informix under CONTROL: Online query processing. Data Mining and Knowledge Discovery, 4(4), 2000.
25. J. M. Hellerstein, P. J. Haas, and H. J. Wang. Online aggregation. In Proc. of the 1997 SIGMOD Conf., 1997.
26. E. Horvitz, J. Apacible, R. Sarin, and L. Liao. Prediction, expectation, and surprise: Methods, designs, and study of a deployed traffic forecasting service. In Proc. of the 21st UAI Conf, July 2005.
27. J.-H. Hwang, M. Balazinska, A. Rasin, U. Çetintemel, M. Stonebraker, and S. Zdonik. High-availability algorithms for distributed stream processing. In Proc. of the 21st ICDE Conf., Apr. 2005.
28. N. Jain, L. Amini, H. Andrade, R. King, Y. nho Park, P. Selo, and C. Venkatramani. Design, implementation, and evaluation of the linear road benchmark on the stream processing core. In Proc. of the 2006 SIGMOD Conf., June 2006.
29. C. Li, K. C.-C. Chang, I. F. Ilyas, and S. Song. RankSQL: query algebra and optimization for relational top-k queries. In Proc. of the 2005 SIGMOD Conf., June 2005.
30. F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In Proc. of the 2006 SIGMOD Conf., June 2006.
31. D. B. Lomet, R. S. Barga, M. F. Mokbel, and G. Shegalov. Transaction time support inside a database engine. In Proc. of the 22nd ICDE Conf., 2006.
32. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In Proc. of the CIDR Conf., Jan. 2003.
33. P. Muth, P. O'Neil, A. Pick, and G. Weikum. The LHAM log-structured history data access method. VLDB Journal, 8(3-4), 2000.
34. G. Ozsoyoglu and R. T. Snodgrass. Temporal and real-time databases: A survey. IEEE Trans. Knowl. Data Eng., 7(4), 1995.
35. PlanetLab: An open platform for developing, deploying, and accessin g planetary-scale services. http://www.planet-lab.org/.
36. V. Raman and J. M. Hellerstein. Partial results for online query processing. In Proc. of the 2002 SIGMOD Conf., June 2002.
37. E. Ryvkina, A. Maskey, M. Cherniack, and S. Zdonik. Revision processing in a stream processing engine: A high-level design. In Proc. of the 22nd ICDE Conf., Apr. 2006.
38. C. Sartori and M. R. Scalas. Partial indexing for nonuniform data distributions in relational DBMS's. IEEE Transactions on Knowledge and Data Engineering, 6(3), 1994.
39. P. Seshadri and A. N. Swami. Generalized partial indexes. 1995.
40. J. Shanmugasundaram, K. Tufte, D. DeWitt, D. Maier, and J. F. Naughton. Architecting a network query engine for producing partial results. Lecture Notes in Computer Science, Vol. 1997, 2001.
41. R. Snodgrass and I. Ahn. A taxonomy of time in databases. In Proc. of the 1985 SIGMOD Conf., May 1985.
42. M. Stonebraker. The case for partial indexes. SIGMOD Record, 18(4), 1989.
43. M. Stonebraker. Managing persistent objects in a multi-level store. In Proc. of the 1991 ACM SIGMOD International Conference on Management of Data, 1991.
44. K.-L. Tan, C. H. Goh, and B. C. Ooi. Online feedback for nested aggregate queries with multi-threading. In Proc. of the 25th VLDB Conf., Sept. 1999.
45. The PostgreSQL Global Development Group. Postgresql database management system. http://www.postgresql.org, 2006.
46. P. A. Tucker and D. Maier. Dealing with disorder. In Proc of the Workshop on Management and Processing of Data Streams (MPDS), June 2003.
47. P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. IEEE Transactions on Knowledge and Data Engineering, 15(3), May 2003.
48. K. Vu, K. A. Hua, H. Cheng, and S.-D. Lang. A non-linear dimensionality-reduction technique for fast similarity search in large databases. In Proc. of the 2006 SIGMOD Conf., June 2006.
49. C. A. Waldspurger and W. E. Weihl. Stride scheduling: Deterministic proportional- share resource management. Technical report, Cambridge, MA, USA, 1995.