Query flocks: A generalization of association-rule mining

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 1-12

  Tsur, Dick ^a   Ullman, Jeffrey D ^b   Abiteboul, Serge ^b   Clifton, Chris ^c   Motwani, Rajeev ^b   Nestorov, Svetlozar ^b   Rosenthal, Arnon ^c  

^a HITACHI LTD   (Japan)

^b STANFORD UNIVERSITY   (United States)

^c MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; KNOWLEDGE ACQUISITION; OPTIMIZATION; QUERY LANGUAGES;

ASSOCIATION-RULE MINING; QUERY FLOCKS;

DATA MINING;

EID: 0032092082     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276306     Document Type: Article

References (14)

1. S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, Addison-Wesley, Reading, Mass., 1995.
2. R. Agrawal, T, Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," Proc. ACM SIGMOD Conf., pp. 207-216, 1993.
3. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," Proc. 20th VLDB Conf., 1994.
4. A. K. Chandra and P. M. Merlin, "Optimal implementation of conjunctive queries in relational databases," Proc. Ninth Annual ACM Symposium on the Theory of Computing, pp. 77-90.
5. P.P. Griffiths (Selinger) et al. [1979], "Access path selection in a relational database management system," ACM SIGMOD International Conf. on Management of Data, pp. 23-34., 1979.
6. A. Gupta, V. Harinarayan, and D. Quass, Generalized projections, a powerful approach to aggregation, Proc. 21st VLDB Conf., 1995.
7. M. Houtsma and A. Swami, "Set-oriented mining of association rules," Proc. Intl. Conf. on Data Engineering, pp. 25-34.
8. A. Klug, "Equivalence of relational algebra and relational calculus query languages having aggregate functions," J. ACM 29:3, pp. 699-717.
9. A. Y. Levy and Y. Sagiv, "Queries independent of update," Proc. International Conference on Very Large Data Bases, pp. 171-181, 1993.
10. H. Mannila, "Methods and problems in data mining," Proc. Intl. Conf. on Database Theory, 1997, pp. 41-55, Springer-Verlag.
11. J. D. Ullman, Principles of Database and Knowledge-Base Systems, Volume I - Fundamental Concepts, Computer Science Press, New York., 1988.
12. J. D. Ullman, Principles of Database and Knowledge-Base Systems, Volume II - The New Technologies, Computer Science Press, New York., 1989.
13. J. D. Ullman and J. Widom, A First Course in Database Systems, Addison-Wesley, Reading, Mass., 1997.
14. X. Zhang and M. Z. Ozsoyoglu [1993]. "On efficient reasoning with implication constraints," Proc. Third DOOD Conf., pp. 236-252, 1993.