Reference no: EM1370433
Suppose we wish to use a postings intersection procedure to determine simply the list of documents that satisfy a /k clause, rather than returning the list of positions, as in Figure 2.12 (page 42). For simplicity, assume k ≥ 2. Let L denote the total number of occurrences of the two terms in the document collection (i.e., the sum of their collection frequencies). Which of the following is true? Justify your answer.
a. The merge can be accomplished in a number of steps linear in L and independent of k, and we can ensure that each pointer moves only to the right.
b. The merge can be accomplished in a number of steps linear in L and independent of k, but a pointer may be forced to move non-monotonically (i.e., to sometimes back up)
c. The merge can require kL steps in some cases.
Figure 2.12 can be found from this pdf file - https://nlp.stanford.edu/IR-book/pdf/02voc.pdf
Q2.
How should the Boolean query x AND NOT y be handled? Why is naive evaluation of this query normally very expensive? Write out a postings merge algorithm that evaluates this query efficiently.
Q3.
If all the hub and authority scores are initialized to 1, what is the hub/authority score of a node after one iteration?
Q4.
In the preceding discussion we encountered two recommended "hard constants" - the increment on te being ten times the last fetch time, and the number of back queues being three times the number of crawl threads. How are these two constants related?
|
Information about marginal costs
: A driver wishes to buy gasoline and have her car washed. She finds that the wash costs $3.00 when she buys 19 gallons at $1.00 each, but that if she buys 20 gallons, the car wash is free. Thus the marginal cost of the twentieth gallon of gas is:
|
|
Philanthropy and charity
: Explain the difference between philanthropy and charity. Use examples from private and non-profit sectors to illustrate these differences.
|
|
Explain the theory of operant conditioning
: Explain the theory of operant conditioning and Compare and contrast positive and negative reinforcement and Determine which form of reinforcement is the most effective
|
|
Present value analysis
: Determine which of following independent projects should be selected for investment if $325,000 is available and the MARR is 10 percent per year
|
|
Use postings intersection procedure to find list of document
: Assume we want to use postings intersection procedure to find simply the list of documents which satisfy a /k clause, rather than returning list of positions.
|
|
Explain and identify ways in which individual elements
: Explain and Identify ways in which individual elements of the national economic environment affect the business environment
|
|
Producers-consumers and competitive markets
: Assume that the competitive firm's marginal cost of producing output q is given by MC(q)=3+2q. Suppose that the market price of the firm's product is $9. Find out level of output will the firm produce?
|
|
Explain what changes should be made to copyright law
: Explain What changes should be made to copyright law to reflect the ease with which much creative material can be reproduced and distributed over the Internet
|
|
Create program to randomly access data on stocks
: A small mutual company wishes you to create program to randomly access data on stocks it holds. Presently, data are stored in a text file, each line of which contains following: a stock code.
|