SI M - References

Bibliographic references

Last updated: January 12, 2011
Key Paper
[AFS93] Rakesh Agrawal, Christos Faloutsos, Arun N. Swami: Efficient Similarity Search In Sequence Databases. FODO 1993: 69-84
[AGG02] EET. V. Ashwin, Rahul Gupta, Sugata Ghosal: Adaptable Similarity Search using Non-Relevant Information. VLDB 2002: 47-58
[AT05] Gediminas Adomavicius, Alexander Tuzhilin: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Trans. Knowl. Data Eng. 17(6): 734-749 (2005)
[BBK+97] Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space. PODS 1997: 78-86
[BCP05] Ilaria Bartolini, Paolo Ciaccia, Marco Patella: Warp: Accurate Retrieval of Shapes Using Phase and Time Warping Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(1):142-147 (2005)
[BCP06] Ilaria Bartolini, Paolo Ciaccia, Marco Patella: SaLSa: computing the skyline without scanning the whole sky. CIKM 2006: 405-414
[BCP08] Ilaria Bartolini, Paolo Ciaccia, Marco Patella: Efficient sort-based skyline evaluation. ACM Trans. Database Syst. 33(4): (2008)
[BKK96] Stefan Berchtold, Daniel A. Keim, Hans-Peter Kriegel: The X-tree: An Index Structure for High-Dimensional Data. VLDB 1996: 28-39
[BKS+90] Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-33
[BKS01] Stephan Börzsönyi, Donald Kossmann, Konrad Stocker: The Skyline Operator. ICDE 2001: 421-430
[BP98] Sergey Brin, Lawrence Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks 30(1-7): 107-117 (1998)
[CG99] Surajit Chaudhuri, Luis Gravano: Evaluating Top-k Selection Queries. VLDB 1999: 397-410
[CGG+03] Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang: Skyline with Presorting. ICDE 2003: 717-719
[Cho02] Jan Chomicki: Querying with Intrinsic Preferences. EDBT 2002: 34-51
[Cho03] Jan Chomicki: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4): 427-466 (2003)
[CK97] Michael J. Carey, Donald Kossmann: On Saying "Enough Already!" in SQL. SIGMOD Conference 1997: 219-230
[CNB+01] Edgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates, José L. Marroquín: Searching in metric spaces. ACM Comput. Surv. 33(3): 273-321 (2001)
[COM+04] Kaushik Chakrabarti, Michael Ortega-Binderberger, Sharad Mehrotra, Kriengkrai Porkaew: Evaluating Refined Queries in Top-k Retrieval Systems. IEEE Trans. Knowl. Data Eng. 16(2): 256-270 (2004)
[CPZ97] Paolo Ciaccia, Marco Patella, Pavel Zezula: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. VLDB 1997: 426-435
[DHH+03] Chris H. Q. Ding, Xiaofeng He, Parry Husbands, Hongyuan Zha, Horst D. Simon: PageRank, HITS and a Unified Framework for Link Analysis. SDM 2003
[Fag96] Ronald Fagin: Combining Fuzzy Information from Multiple Systems. PODS 1996: 216-226
[FBF+94] Christos Faloutsos, Ron Barber, Myron Flickner, Jim Hafner, Wayne Niblack, Dragutin Petkovic, William Equitz: Efficient and Effective Querying by Image Content. J. Intell. Inf. Syst. 3(3/4): 231-262 (1994)
[Fis99] Peter C. Fishburn: Preference Structures and Their Numerical Representations. Theor. Comput. Sci. 217(2): 359-383 (1999)
[FK94] Christos Faloutsos, Ibrahim Kamel: Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension. PODS 1994: 4-13
[FLN01] Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. PODS 2001
[FLN03] Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. J. Comput. Syst. Sci. 66(4): 614-656 (2003)
[Gut84] Antonin Guttman: R-trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57
[HS99] Gísli R. Hjaltason, Hanan Samet: Distance Browsing in Spatial Databases. ACM Trans. Database Syst. 24 (2): 265-318 (1999)
[HS03] Gísli R. Hjaltason, Hanan Samet: Index-Driven Similarity Search in Metric Spaces. ACM Trans. Database Syst. 28 (4): 517-580 (2003)
[IAE03] Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid: Supporting Top-k Join Queries in Relational Databases. VLDB 2003: 754-765
[ISF98] Yoshiharu Ishikawa, Ravishankar Subramanya, Christos Faloutsos: MindReader: Querying Databases Through Multiple Examples. VLDB 1998: 218-227
[KCP+00] Eamonn J. Keogh, Kaushik Chakrabarti, Michael J. Pazzani, Sharad Mehrotra: Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowl. Inf. Syst. 3(3): 263-286
[Keo02] Eamonn J. Keogh: Exact Indexing of Dynamic Time Warping. VLDB 2002: 406-417
[KFS+96] Flip Korn, Nikolaos Sidiropoulos, Christos Faloutsos, Eliot Siegel, Zenon Protopapas: Fast Nearest Neighbor Search in Medical Image Databases. VLDB 1996: 215-226
[Kie02] Werner Kießling: Foundations of Preferences in Database Systems. VLDB 2002: 311-322
[Kie05] Werner Kießling: Preference Queries with SV-Semantics. COMAD 2005: 15-26
[KK02] Werner Kießling, Gerhard Köstler: Preference SQL - Design, Implementation, Experiences. VLDB 2002: 990-1001
[Kle99] Jon M. Kleinberg: Authoritative Sources in a Hyperlinked Environment. J. ACM 46(5): 604-632 (1999)
[KRR02] Donald Kossmann, Frank Ramsak, Steffen Rost: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. VLDB 2002: 275-286
[LCI+05] Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, Sumin Song: RankSQL: Query Algebra and Optimization for Relational Top-k Queries. SIGMOD Conference 2005: 131-142
[MM96] B. S. Manjunath, Wei-Ying Ma: Texture Features for Browsing and Retrieval of Image Data. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(8): 837-842 (1996)
[PTF+03] Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger: An Optimal and Progressive Algorithm for Skyline Queries. SIGMOD Conference 2003: 467-478
[RH00] Yong Rui, Thomas S. Huang: Optimizing Learning in Image Retrieval. CVPR 2000: 1236-1243
[SK97] Thomas Seidl, Hans-Peter Kriegel: Efficient User-Adaptable Similarity Search in Large Multimedia Databases. VLDB 1997: 506-515
[SK98] Thomas Seidl, Hans-Peter Kriegel: Optimal Multi-Step k-Nearest Neighbor Search. SIGMOD Conference 1998: 154-165
[SP08] Karl Schnaitter, Neoklis Polyzotis: Evaluating rank joins with optimal cost. PODS 2008: 43-52
[SWS+00] Arnold W. M. Smeulders, Marcel Worring, Simone Santini, Amarnath Gupta, Ramesh Jain: Content-Based Image Retrieval at the End of the Early Years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12): 1349-1380 (2000)
[TC02] Riccardo Torlone, Paolo Ciaccia: Which Are My Preferred Items? AH'2002 Workshop on Recommendation and Personalization in eCommerce (RPEC 2002)
[WBS+09] Steven Whang, Chad Brower, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee, Ramana Yerneni, Hector Garcia-Molina: Indexing Boolean Expressions. PVLDB 2(1):37-48 (2009)
[WHT+99] Edward L. Wimmers, Laura M. Haas, Mary Tork Roth, Christoph Braendli: Using Fagin's Algorithm for Merging Ranked Results in Multimedia Middleware. CoopIS 1999: 267-278
[WSB98] Roger Weber, Hans-Jörg Schek, Stephen Blott: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. VLDB 1998: 194-205
[YF00] Byoung-Kee Yi, Christos Faloutsos: Fast Time Sequence Indexing for Arbitrary Lp Norms. VLDB 2000: 385-394



Teaching Material