dis11.pdf - CS W186 Fall 2019 1 Introduction to Database Systems Josh Hug DIS 11 Text Search(a State if the following layers belong to Search Engine

dis11.pdf - CS W186 Fall 2019 1 Introduction to Database...

This preview shows page 1 - 2 out of 2 pages.

CS W186 Introduction to Database Systems Fall 2019 Josh Hug DIS 11 1 Text Search (a) State if the following layers belong to Search Engine Architecture, DBMS Architecture, or both. i Index ii SQL iii Buffer iv Ranking Algorithm v Relational Operators (b) What is an inverted file? Why are inverted files useful? (c) What is the query plan for boolean search (how do we scan and how do we join)? (d) Suppose we have 20 documents, and there are 300 distinct terms in all the documents. We want to find the document that is the most similar to the document “Database is fun. It is my favorite subject.” Note, the multiple choice questions in this part could have more than one answer. (i) If we use the vector space model, what would be the dimension of the vectors? (ii) How could the dimension change if we duplicate an existing document? (A) Increase (B) Stay the same (C) Decrease CS W186, Fall 2019, DIS 11 1
Image of page 1

Subscribe to view the full document.

(iii) How could the dimension change if we add more terms to the longest document?
Image of page 2

Unformatted text preview: (A) Increase (B) Stay the same (C) Decrease (iv) How could the dimension change if we remove a document? (A) Increase (B) Stay the same (C) Decrease (v) How could the dimension change if we add a term that is not in any of the documents? (A) Increase (B) Stay the same (C) Decrease (e) Given 100 documents, consider a term t1 that appears 2 times in document d1. What is the DocTermRank of t1 in d1 if (assume base 10 logarithm): (i) T1 appears in only d1? (ii) T1 appears in 10 documents? (iii) T1 appears in all documents? (iv) What property of TF-IDF does this pattern show? (f) Given 100 documents, consider a term t2 that appears in 10 documents. What is the Doc-TermRank of t2 in d2 if (assume base 10 logarithm): (i) T2 appears 2 times in d2? (ii) T2 appears 4 times in d2? (iii) T2 appears 6 times in d2? (iv) What property of TF-IDF does this pattern show? CS W186, Fall 2019, DIS 11 2...
View Full Document

  • Spring '14
  • BRITZ,D

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern

Ask Expert Tutors You can ask You can ask ( soon) You can ask (will expire )
Answers in as fast as 15 minutes