TopCells: Supporting Keyword Search in Text Cube
#1

TopCells: Supporting Keyword Search in Text Cube
TopCells: Keyword Search

 Keyword Search
– Simple but popular (as we can see in Zhai’s course)
– A lot of studies in IR community
 Recently, Keyword Search in DB (DB+IR)
– Finding the close connection between tuples
Motivation
Search a light weighted powerful laptop from customer reviews
Text Cube
 Aggregating Multi-dimensional Text Data
TopCells: Keyword Query
 Simple Keyword Query
– A set of keywords
 Extended Keyword Query
– With dimension constraints
TopCells: Ranking Cells
 Given a keyword query q = {t1, …, tm}
How to rank the cells?
 Relevance of a cell C to the given query
– Average the relevance of documents in a cell
– s(d, q) could be ANY IR scoring formula, like Okapi
Algorithm 1 (one-scan of inverted index)
 Naïve one-scan inverted-index-based algorithm
– Compute s(d, q) for all documents d’s
– For each d, update rel(C, q) for all cells C’s containing d
(There are 2dim cells containing d)
– Output top-k cells C’s with highest rel(C, q)’s
– Deficiency
– Given a query q, equivalent to scanning all cells once
– When the dimensionality is high, the number of cells is huge
– Solution (search space ordering)
– Explore as small number of cells as possible
Algorithm 2 (search-space ordering)
 Monotonicity of relevance score
– Used to estimate upper bounds
– Search-Space-Ordering algorithm
– Starting from single documents
– Bottom-to-up computation: aggregating cells of small sizes into big ones
– Aggregating cells with higher scores first
– Partially-aggregated cell
– Output C, when C is fully-aggregated and rel(C, q) is no less than the upper bound of rel(C’, q) for all partially-aggregated cells C’


download full report
https://netfiles.uiuc.edu/bding3/www/pap...090508.ppt
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Popular Searches: celluon magic cube virtual keyboard ppt, project report led cube, ice cube, nextstep cube, use abstract keyword, algorithm for authorized private keyword search, keyword ranking pptrt com login,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks seminar surveyer 3 2,816 14-07-2015, 02:24 PM
Last Post: seminar report asees
  SEARCH IMAGES BY APPEARANCE seminar projects crazy 4 4,404 25-06-2015, 02:59 PM
Last Post: seminar report asees
  Emotional Annotation of Text project topics 4 3,215 07-02-2013, 10:24 AM
Last Post: seminar details
  Relation-Based Search Engine in Semantic Web project topics 1 2,157 21-12-2012, 11:00 AM
Last Post: seminar details
  A Search Engine for 3D Models project topics 1 1,589 12-10-2012, 12:53 PM
Last Post: seminar details
  Text Classification from Labeled and Unlabeled Documents using EM computer girl 0 794 09-06-2012, 11:28 AM
Last Post: computer girl
  AUTHENTICATED MULTISTEP NEAREST NEIGHBOR SEARCH computer girl 0 1,094 07-06-2012, 05:12 PM
Last Post: computer girl
  Integrated Fiber-Wireless (FiWi) Access Networks Supporting Inter-ONU Communications computer girl 0 1,123 07-06-2012, 01:47 PM
Last Post: computer girl
  online-web-based search portal for blood groups full report seminar class 1 2,785 06-03-2012, 03:07 PM
Last Post: savita2187
  Aggregate Nearest Keyword Search in Spatial Databases seminar class 0 1,636 07-05-2011, 04:26 PM
Last Post: seminar class

Forum Jump: