Algorithms and applications for answering ranked queries using ranked views

VLDB Journal

Volumn 13, Issue 1, 2004, Pages 49-70

  Hristidis, Vagelis ^a   Papakonstantinou, Yannis ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Materialization; Merge ranked views; Ranked queries

Indexed keywords

MATERIALIZATION; MERGE RANKED VIEWS; RANKED QUERIES;

ALGORITHMS; BROADCASTING; DATABASE SYSTEMS; INTERFACES (COMPUTER); INVESTMENTS; MATHEMATICAL MODELS; OPTIMIZATION; WORLD WIDE WEB;

QUERY LANGUAGES;

EID: 0942279014     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-003-0099-8     Document Type: Article

References (28)

1. http://www.realtor.com.
2. Levy YSA, Mendelzon A, Srivastava D (1995) Answering queries using views. In: Proceedings of the Symposium on Principles of Database Systems, San Jose, 22-25 May 1995
3. Agrawal R, Wimmers E (2000) A framework for expressing and combining preferences. In: Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD), Dallas, 16-18 May 2000
4. Bruno N, Gravano L, Marian A (2002) Evaluating top-k queries over Web-accessible databases. In: Proceedings of the International Conference on Data Engineering, San Jose, 26 February-1 March 2002
5. Callan JP, Lu Z, Croft WB (1995) Searching distributed collections with inference networks. In: Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), Seattle, 9-13 July 1995
6. Chang Y, Bergman L, Castelli V, Li C, Lo ML, Smith J (2000) The Onion technique: indexing for linear optimization queries. In: Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD), Dallas, 16-18 May 2000
7. Chaudhuri S, Gravano L (1996) Optimizing queries over multimedia repositories. In: Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD), Montreal, 4-6 June 1996
8. Cohen S, Nutt W, Serebrenik A (1999) Rewriting aggregate queries using views. In: Proceedings of the Symposium on Principles of Database Systems, Philadelphia, 31 May-2 June 1999
9. Duschka O, Genesereth M (1997) Answering recursive queries using views. In: Proceedings of the Symposium on Principles of Database Systems, Tucson, 12-14 May 1997
10. Fagin R (1996) Combining fuzzy information from multiple systems. In: Proceedings of the Symposium on Principles of Database Systems, Montreal, 3-5 June 1996
11. Fagin R (1998) Fuzzy queries in multimedia database systems. In: Proceedings of the Symposium on Principles of Database Systems, Seattle, 1-3 June 1998
12. Fagin R, Lotem A, Naor M (2001) Optimal aggregation algorithms for middleware. In: Proceedings of the Symposium on Principles of Database Systems, Santa Barbara, 21-23 May 2001
13. Fagin R, Wimmers E (1997) Incorporating user preferences in multimedia queries. In: Proceedings of the International Conference on Database Theory, Delphi, Greece, 8-10 January 1997
14. Goldstein J, Ramakrishnan R (2000) Contrast plots and P-Sphere trees: space vs. time in nearest neighbour searches. In: Proceedings of the Very Large Data Bases (VLDB) Conference, Cairo, Egypt, 10-14 September 2000
15. Gravano L, Chang CK, Molina HG, Paepcke A (1997) STARTS: Stanford proposal for Internet meta-searcing. In: Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD), Tucson, AZ, 13-15 May 1997
16. Gravano L, Garcia-Molina H (1997) Merging ranks from heterogeneous Internet sources. In: Proceedings of the Very Large Data Bases (VLDB) Conference, Athens, Greece, 25-29 August 1997
17. Guntzer U, Balke W, Kiessling W (2000) Optimizing multi-feature queries in image databases. In: Proceedings of the Very Large Data Bases (VLDB) Conference, Cairo, Egypt, 10-14 September 2000
18. Guntzer U, Balke W, Kiessling W (2001) Towards efficient multi-feature queries in heterogeneous environments. In: Proceedings of the IEEE International Conference on Information Technology (ITCC), Las Vegas, 2-4 April 2001
19. Halevy AY (2001) Answering queries using views: a survey. The VLDB Journal 10 (4): 270-294
20. Hochbaum D (1997) Approximation algorithms for NP-hard problems. PWS, Boston
21. Hristidis V, Koudas N, Papakonstantinou Y (2001) PREFER: a system for the efficient execution of multi-parametric ranked queries. In: Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD), Santa Barbara, 21-24 May 2001
22. Levy AY, Rajaraman A, Ordille JJ (1996) Querying heterogeneous information sources using source descriptions. In: Proceedings of the Very Large Data Bases (VLDB) Conference, Cairo, Egypt, 10-14 September 2000
23. Nepal S, Ramakrishna M (1999) Query processing issues in image (multimedia) databases. In: Proceedings of the International Conference on Data Engineering, Bombay, 3-6 September 1996
24. Papadimitriou C, Steiglitz K (1998) Combinatorial optimization: algorithms and complexity. Dover, NY
25. Papakonstantinou Y, Vassalos V (1999) Query rewriting for semistructured data. In: Proceedings of the ACM Special Interest Group on Management of Data Conference (SIGMOD), Philadelphia, 1-3 June 1999
26. Srivastava D, Dar S, Jagadish HV, Levy A (1996) Answering queries with aggregation using views. In: Proceedings of the International Conference on Data Engineering, Bombay, 3-6 September 1996
27. Vassalos V Papakonstantinou Y (2000) Expressive capabilities, description languages and query rewriting algorithms. Journal of Logic Programming 43 (1):75-122
28. Voorhees EM, Gupta NK, Johnson-Laird B (1995) The collection fusion problem. In: Proceedings of the Text Retrieval Conference (TREC-3), NIST special publication 500-225 (Harman DK, ed)