Squid: Semantic Similarity-Aware Query Intent Discovery

Total Page:16

File Type:pdf, Size:1020Kb

Squid: Semantic Similarity-Aware Query Intent Discovery SQuID: Semantic Similarity-Aware Query Intent Discovery Anna Fariha Sheikh Muhammad Sarwar Alexandra Meliou [email protected] [email protected] [email protected] University of Massachusetts Amherst University of Massachusetts Amherst University of Massachusetts Amherst Traditional data retrieval is challenging Semantic context can be complex q Non expert users struggle to formulate How to express funny? complex SQL query q Implicit context q Humans can tell easily! complex schema no SQL expertise ü SQuID captures implicit semantic context Semantic context: funny actors q No explicit attribute, but hidden in the data Query by Example (QBE) tries but fails q Appearing in more than 40 comedy movies But I wanted SQuID in a nutshell Marvel superhero movies only! q Real-time performance through precomputing basic and derived semantic properties Example Tuples Iron Man Basic Derived Spider Man QBE Semantic Property Semantic Property The Incredible Hulk birth genre list of all year person movie movies language gender person q Existing QBE approaches fail to capture semantic context (e.g., Marvel movies) height genre age person SQuID: a query intent discovery framework language ü SQuID is aware of semantic similarity q Filters encode semantic properties and Result tuples constitute selection predicates Ant Man SELECT name The Avengers FROM person, person_to_genre pg, genre Example tuples Iron Man Iron Man WHERE person.id = pg.person_id AND The Incredible Hulk Spider Man pg.genre_id genre.id AND Thor: The Dark World The Incredible Hulk Doctor Strange genre.name = “Comedy” AND pg.count >= 40 Captain America Spider Man Architecture Guardians of the Galaxy q Offline: Precomputes derived semantic properties and related statistics for real-time performance Not all semantic similarities are intended q Online: Discovers semantic context, captures most likely query intent, and constructs SQL query What are the intended semantic similarities? Example Example tuples Offline Online intent ✘ All are Male precomputation discovery Adam Sandler • but, so are 2 million other people Query Eddie Murphy ✘ All are Hollywood actors Jim Carrey • but, so are 1.5 million other people derived ü All are Funny Actors relations • very few actors are funny Meta-info Semantic schema DB property information statistics ü SQuID rejects irrelevant semantic context.
Recommended publications
  • (“Spider-Man”) Cr
    PRIVILEGED ATTORNEY-CLIENT COMMUNICATION EXECUTIVE SUMMARY SECOND AMENDED AND RESTATED LICENSE AGREEMENT (“SPIDER-MAN”) CREATIVE ISSUES This memo summarizes certain terms of the Second Amended and Restated License Agreement (“Spider-Man”) between SPE and Marvel, effective September 15, 2011 (the “Agreement”). 1. CHARACTERS AND OTHER CREATIVE ELEMENTS: a. Exclusive to SPE: . The “Spider-Man” character, “Peter Parker” and essentially all existing and future alternate versions, iterations, and alter egos of the “Spider- Man” character. All fictional characters, places structures, businesses, groups, or other entities or elements (collectively, “Creative Elements”) that are listed on the attached Schedule 6. All existing (as of 9/15/11) characters and other Creative Elements that are “Primarily Associated With” Spider-Man but were “Inadvertently Omitted” from Schedule 6. The Agreement contains detailed definitions of these terms, but they basically conform to common-sense meanings. If SPE and Marvel cannot agree as to whether a character or other creative element is Primarily Associated With Spider-Man and/or were Inadvertently Omitted, the matter will be determined by expedited arbitration. All newly created (after 9/15/11) characters and other Creative Elements that first appear in a work that is titled or branded with “Spider-Man” or in which “Spider-Man” is the main protagonist (but not including any team- up work featuring both Spider-Man and another major Marvel character that isn’t part of the Spider-Man Property). The origin story, secret identities, alter egos, powers, costumes, equipment, and other elements of, or associated with, Spider-Man and the other Creative Elements covered above. The story lines of individual Marvel comic books and other works in which Spider-Man or other characters granted to SPE appear, subject to Marvel confirming ownership.
    [Show full text]
  • LFS Summer Reading 2021.Docx
    The following is a list of recommended and required summer reading books for students in each class. Reading levels and genres vary within the class list. Books in a series as well as other books by an author are often suggested. Winners of the Newbery/Caldecott medals and graphic novels are noted. All books are available in the public library. E-books and audiobooks are often available if preferred. Please record your books on the reading log available on our school website. Happy reading! PreK-K-Grade 1 Recommended Reading Picture Books Sam and Dave Dig a Hole (other titles) – Mac Barnett Just Because - Mac Barnett Madeline’s Rescue (Caldecott) (series) – Ludwig Bemelmans Hello Lighthouse (Caldecott) – Sophie Blackall If You Come to Earth - Sophie Blackall The Airport Book – Lisa Brown Mike Mulligan and His Steam Shovel (other titles) – Virginia Lee Burton Maybe Something Beautiful – Isabel Campoy Jubari Jumps (sequel) - Gaia Cornwall Diary of a Worm (other titles) – Doreen Cronin The Day the Crayons Quit (sequel) – Drew Daywalt Last Stop on Market Street (Caldecott) (Newbery) – Matt de la Pena Strega Nona (series)(other titles) – Tomie dePaola Gaston (sequel) – Kelly DiPucchio Du Iz Tak? (Caldecott) – Carson Ellis Mother Bruce (series) - Ryan Higgins We Don't Eat Our Classmates (sequel) – Ryan Higgins A Big Mooncake for Little Star (Caldecott)(sequel) – Grace Lin Waiting (Caldecott) (other titles) – Kevin Henkes Goodnight, Already! (other titles) – Jory John This Is Not My Hat (Caldecott)(other titles) - Jon Klassen The Story of Ferdinand
    [Show full text]
  • Download Ebook Spider-Man: Revenge of the Green Goblin by Howard Mackie
    Spider-Man: Revenge of the Green Goblin by Howard Mackie Ebook Spider-Man: Revenge of the Green Goblin currently available for review only, if you need complete ebook Spider-Man: Revenge of the Green Goblin please fill out registration form to access in our databases Download here >> Series:::: Spider-Man+++Paperback:::: 440 pages+++Publisher:::: Marvel (September 12, 2017)+++Language:::: English+++ISBN-10:::: 130290700X+++ISBN-13:::: 978-1302907006+++Product Dimensions::::6.6 x 0.6 x 10.4 inches++++++ ISBN10 130290700X ISBN13 978-1302907 Download here >> Description: Norman Osborn is mad, bad and very dangerous to know! And as the addled villain battles to strengthen his fragile grip on reality, he summons the will to again plague the life of Peter Parker - and the Green Goblin takes to the skies once more! The timing couldnt be worse for Spider-Man, as he grieves for a lost loved one, and Osborn has more on his mind than revenge - he wants Parker as his heir! And as if one of the greatest Goblin stories of all time isnt enough, Spidey must face a showdown with the Spider-Slayer, a squabble with the Squid and an encounter with the Enforcers! But whatever happened to Mary Jane?COLLECTING: AMAZING SPIDER-MAN (1999) #20-29, ANNUAL 2001; SPIDERMAN: REVENGE OF THE GREEN GOBLIN #1-3; PETER PARKER: SPIDER-MAN (1999) #25, 29Written by: Howard Mackie, Roger Stern, and Paul JenkinsArt by: Erik Larsen, John Romita Jr, Ron Frenz, Mark Buckingham, and OthersCover by: John Romita Jr & Scott Hanna This book collects Issues 20-29 of the relaunched Amazing Spider-man series the 2001 ASM annual, the Spider-man: Revenge of the Green Goblin Mini-series, and Issues 25 and 29 of Peter Parker, Spider-man.
    [Show full text]
  • Wolverine Logan, of the X-Men and the New Avengers
    Religious Affiliation of Comics Book Characters The Religious Affiliation of Comic Book Character Wolverine Logan, of the X-Men and the New Avengers http://www.adherents.com/lit/comics/Wolverine.html Wolverine is the code name of the Marvel Comics character who was long known simply as "Logan." (Long after his introduction, the character's real name was revealed to be "James Howlett.") Although originally a relatively minor character introduced in The Incredible Hulk #180-181 (October - November, 1974), the character eventually became Marvel's second-most popular character (after Spider-Man). Wolverine was for many years one of Marvel's most mysterious characters, as he had no memory of his earlier life Above: Logan and the origins of his distinctive (Wolverine) prays at a Adamantium skeleton and claws. Like Shinto temple in Kyoto, much about the character, his religious Japan. affiliation is uncertain. It is clear that [Source: Wolverine: Wolverine was raised in a devoutly Soultaker, issue #2 (May Christian home in Alberta, Canada. His 2005), page 6. Written by family appears to have been Protestant, Akira Yoshida, illustrated although this is not certain. At least by Shin "Jason" Nagasawa; reprinted in into his teen years, Wolverine had a Wolverine: Soultaker, strong belief in God and was a Marvel Entertainment prayerful person who strived to live by Group: New York City specific Christian ethics and moral (2005).] teachings. Above: Although Logan (Wolverine) is not a Catholic, and Over the many decades since he was a Nightcrawler (Kurt Wagner) is not really a priest, Logan child and youth in 19th Century nevertheless was so troubled by Alberta, Wolverine's character has his recent actions that he changed significantly.
    [Show full text]
  • DRAGON Magazines
    July, 1980 The Dragon The Dragon Vol. V, No. 1 among you, Bill Fawcett presents an overview of the types of bows used in real life and how their characteristics apply for gaming purposes. In the “charts and tables” department, Carl Parlagreco has prepared a new system for determining and describing the controversial phenomena of critical hits and fumbles. Remember the little spacemen we pictured in TD-34 with a request to readers for information about their origin? Well, we got some answers, and TD staff member Bryce Knorr played “private t may seem like an uncomplimentary thing to say about eye” to provide a solution to the mystery, which is almost as authen- ourselves, but it does seem as though The Dragon resem- tic as it is amusing. Karl Horak looks at the development of fantasy bles an elephant trodding on thin ice: We can’t help making role-playing from Chainmail through D&D to AD&D and wonders a breakthrough with every step we take. whether uniformity between the various game systems is possible, or This month, TD is proud to present the first in what even desirable. promises to be a long line of modules for use with Top Secret, TSR’s A wealth of inspiratin and information is offered in July’s regular new espionage role-playing game. “The Missile Mission” is the features. Len Lakofka puts forth guidelines for beginning a cam- brainchild of Mike Carr, the general manager of TSR Hobbies and paign in Leomund’s Tiny Hut. Then, when you’ve got things rolling, one of the people who helped put Merle Rasmussen’s Top Secret you can inject a few items from Bazaar of the Bizarre, and employ game manuscript into its final form.
    [Show full text]
  • Graphic Novels in Stock.Xlsx
    Description Price Alice In Wonderland Adult Colo $12.99 Art of Atari HC $39.99 Art of Naughty Dog HC (Jun1400 $39.99 Art of Rick & Morty HC (C: 1-1 $39.99 Brian Haberlin's Book of Digit $4.99 Color Your Own Doctor Strange $9.99 Coloring DC TP VOL 01 Batman H $15.99 Coloring DC Wonder Woman TP $15.99 Comic Book Artist vol2-6TP $14.95 Fauns and Fairies Adult Colori $11.99 Grimm Fairy Tales Adult Colori $12.99 Harley Quinn & Suicide Squad A $15.99 Hogarth Drawin $14.99 Kickass Kuties Art Of Lisa Pet $22.95 Lady Mechanika Steampunk Color $12.99 Lady Mechanika Steampunk Color $12.99 MW Kaluta Sketch Series V2 $9.99 Peach MIWA UEDA Illustrations $14.99 Stan Lee How To Draw Comics SC $24.99 Stan Lees How To Draw Superher $24.99 Wench Arto f Monte Moore $19.99 100 Bullets Tp Vol 02 Split Se $17.99 100 Bullets TP VOL 03 Hang Up $14.99 100 Bullets TP VOL 07 Samurai $14.99 100 Bullets TP VOL 11 Once Upo $12.99 Ad After Death HC $24.99 Americas Best Comics Primer Tp $4.99 Batman Year One Deluxe SC $14.99 Battle Pope TP VOL 03 Pillow T $12.99 Before Watchmen Comedian Rorsc $19.99 Before Watchmen Nite Owl Dr Ma $24.99 Black Hammer TP VOL 01 Secret $14.99 Black Hammer TP VOL 02 the Eve $19.99 Boys Omnibus TP VOL 01 (Mr) $29.99 Boys Omnibus TP VOL 02 (Mr) $29.99 Boys Omnibus TP VOL 06 Photo E $29.99 Boys TP VOL 01 Name of the Gam $16.99 Boys TP VOL 02 Get Some Robert $19.99 Crossed TP VOL 02 Family Value $19.99 Crossed TP VOL 03 Psychopath ( $19.99 Crossed Wish You Were Here Tp $19.99 Crossed Wish You Were Here TP $19.99 Crossed Wish You Were Here TP
    [Show full text]
  • High School English Summer Assignment 2018 Name (Your Name):______Due Date: September 5Th, 2018
    Summer ELA Assignment 2018 1 High School English Summer Assignment 2018 Name (Your name):______________________________________ Due Date: September 5th, 2018 Directions: Please read the directions for each section carefully. Complete All 3 Sections for full credit. ​ ​ ​ Part 1 Directions (1–5): Closely read the passages below. There are several multiple choice questions that follow. ​ Select the best suggested answer to each question. You may use the margins to take notes as you read. The Reef by Samuel Scoville, Jr. 1923 Lune-green and amber, a strip of fading sky glowed across the trail of the vanished sun. Far below, the opal sea paled to mother-of-pearl. Then, over sea and sky, strode the sudden dark of the tropics and in an instant the southern stars flamed and flared through the violet night. A long, tense moment, with sea and sky waiting, and a rim of raw gold thrust itself above the horizon as the full moon of midsummer climbed toward the zenith.1 Rising, its light made a broad causeway across the sea clear to the dark reef which lurked in the shimmering watery. Suddenly, inked black against the moon-path, showed the lean shape of a canoe. All the way from Carib Island, a day and a night away, Jim Tom, who in his day had been a famous sponge-diver, had brought his grandson Jimmy Tom for a first visit to the reef.Both had the cinnamon-red skins of the Red Caribs,2 who once had ruled mightily the whole Caribbean. Jim Tom’s hair was cut to an even edge all the way around his neck; his small, deep-set eyes were like glittering crumbs of black glass, and ever since a day when he dived below the twenty-five-fathom mark both of his legs had been paralyzed.
    [Show full text]
  • (12) United States Patent (10) Patent No.: US 8,000,784 B2 Ferren Et Al
    USOO8000784B2 (12) United States Patent (10) Patent No.: US 8,000,784 B2 Ferren et al. (45) Date of Patent: Aug. 16, 2011 (54) LUMEN-TRAVELING DEVICE (51) Int. Cl. (75) Inventors: Bran Ferren, Beverly Hills, CA (US); A61N I/05 (2006.01) W. Daniel Hillis, Encino, CA (US); (52) U.S. Cl. ........................................................... 607A2 Roderick A. Hyde, Redmond, WA (US); (58) Field of Classification Search ....................... 607/2 Muriel Y. Ishikawa, Livermore, CA See application file for complete search history. (US); Edward K. Y. Jung, Bellevue, WA (US); Eric C. Leuthardt, St. Louis,MO (US); Nathan P. Myhrvold, Medina, (56) References Cited WA (US); Elizabeth A. Sweeney, Seattle, WA (US); Clarence T. Tegreene, U.S. PATENT DOCUMENTS Bellevue, WA (US); Lowell L. Wood, 3,391,697 A 7, 1968 Greatbatch Jr., Bellevue, WA (US); Victoria Y. H. (Continued) Wood, Livermore, CA (US) FOREIGN PATENT DOCUMENTS (73) Assignee: The Invention Science Fund I, LLC, Bellevue, WA (US) CN 99810271.7 10, 2001 (*) Notice: Subject to any disclaimer, the term of this (Continued) patent is extended or adjusted under 35 U.S.C. 154(b) by 1229 days. OTHER PUBLICATIONS (21) Appl. No.: 11/645,358 UK Examination Report Under Section 18(3): App. No. GB082 1524. 6; bearing a date of May 6, 2010 (received by our Agent on May 7, (22) Filed: Dec. 21, 2006 2010); pp. 1-3. (65) Prior Publication Data (Continued) US 2007/O156211 A1 Jul. 5, 2007 Primary Examiner — Eric D. Bertram Related U.S. Application Data (63) Continuation-in-part of application No. 10/949,186, (57) ABSTRACT filed on Sep.
    [Show full text]
  • Kirby Interview Dave Stevens & Lisa Kirby True Life Divorce Romance
    THE $5.95 In The US Issue #20, JUNE 1998 A “King”-Size Collector 68- page ISSUE on JAck’s Female Characters!! A Rare 1975 Kirby Interview Interviews with Dave Stevens & Lisa Kirby Unpublished Ten- page story from True Life Divorce A Close Look At Romance Comics Jack’s original screenplay for Captain Victory Double- centerfold of Galaxy Green Special Features: Jack’s Women From The ’40s To The ’80s Unpublished Art including Pencil pages Before They Were Inked, And Much More!! y c a e t S n Nominated e K For Two 1998 & Eisner y b Awards r i Including “Best K Comics-Related k c Publication” a J 1998 Harvey © k Awards Nominee r “Best Biographical, Historical o w or Journalistic Presentation” t r A The only ’zine authorized by the Issue #20 Contents: THE Kirby Estate Lisa Kirby Interview . .4 (the “Kid From Left Field” speaks) Soiled & Sweet & Sometimes Green! . .9 (S&K’s women of the Golden Age) Those Marvel-Ous Kirby Women . .13 (fun and frolic in the ’60s) Issue #20, June 1998 Collector SUE’s ’DOs Contest . .14 (how many did she have? Enter and you could win a free issue!) The Jack Kirby Collector, Vol. 5, No. 20, June Gender Relations In The Kirby Pantheon . .1 8 1998. Published bi-monthly by & (from the Fourth World to Eternals) © TwoMorrows Advertising & Design, An Oddball Kirby Comic . .23 1812 Park Drive, Raleigh, NC 27605, USA. 919-833-8092. John Morrow, Editor. Pamela (a dreamy visit with Doris Nelson) Morrow, Asst. Editor. Jon B. Cooke, Assoc.
    [Show full text]
  • Marvel-Phile
    by Steven E. Schend and Dale A. Donovan Lesser Lights II: Long-lost heroes This past summer has seen the reemer- 3-D MAN gence of some Marvel characters who Gestalt being havent been seen in action since the early 1980s. Of course, Im speaking of Adam POWERS: Warlock and Thanos, the major players in Alter ego: Hal Chandler owns a pair of the cosmic epic Infinity Gauntlet mini- special glasses that have identical red and series. Its great to see these old characters green images of a human figure on each back in their four-color glory, and Im sure lens. When Hal dons the glasses and focus- there are some great plans with these es on merging the two figures, he triggers characters forthcoming. a dimensional transfer that places him in a Nostalgia, the lowly terror of nigh- trancelike state. His mind and the two forgotten days, is alive still in The images from his glasses of his elder broth- MARVEL®-Phile in this, the second half of er, Chuck, merge into a gestalt being our quest to bring you characters from known as 3-D Man. the dusty pages of Marvel Comics past. As 3-D Man can remain active for only the aforementioned miniseries is showing three hours at a time, after which he must readers new and old, just because a char- split into his composite images and return acter hasnt been seen in a while certainly Hals mind to his body. While active, 3-D doesnt mean he lacks potential. This is the Mans brain is a composite of the minds of case with our two intrepid heroes for this both Hal and Chuck Chandler, with Chuck month, 3-D Man and the Blue Shield.
    [Show full text]
  • DAY of the OCTOPUS by Bruce Nesmith
    From the producers of the DUNGEONS & DRAGONS® Game 19jrRl\jJg� �f!!}{fJ& ffl 00 ��\lli%\§ Official Game Adventure DAY OF THE OCTOPUS By Bruce Nesmith This book. Pf'OIechldunde< the copylig�1 laws 01 the United $Ial.... of "'"""icA. Any mp<ooUC1ion 0< other u.-aulI\o<Oz8d use otlhe ma«>rial Of artwofl<conlal l'll<llle....... is ",""ibile<! wilhoul lhe e.pnI$$ wrin6nconsent 01TSR, Inc . and Ma ......Comics GfOIJ!>. Distributed tothe book U"""in the United Slales by Random """'... Inc., aM In Canadaby Random House otCanada. Ltd Game DesignCl1984TSA, Inc. All Rights Reserved. OiSlriDull!<110 u'e loy and hObby "_ by regional distributors. Editor: Curtis mitS h CoverArt: A I Mllgrom �G "�P� h t o I Art S m . .I�'�D�'�'I�'�".'.K.' ty�T .h.o�m.p�o�" .. �"�t;.�ri;O�'� �';;. ,�B;";';';.� ;.� ..................... • ........... ............ The o! All Marvel Characters and the distinctive lilte"""", ..... are&Of nlOll\85 characten used t>e<"in a,e t;ct�ious end do trademarks DIllie MaNe! ComicsGroup. MARVEL SUPER not ,ele, anyto per.onliving or do&w. Any do&wiptions it>­ HEROES and MARVEL SUPER VILLAINS are l,-.narl<l 01 eluding limilll,n_10 1I"rs0n5living or _ ere _,el ~TSA,lnc. Sy 1M 1.4 ...... 3. Comics Group. () Copyriahl l�Marvel Comics 'RODUCTI OF '10UA IMAGINATION'· coineiOe<11.1. OUNGEONS DRAGONS...., PROQUCT GfOO!). a dMtlon 01 c.oenoe IndVSl i l es Coi'poration.All RiqhIs OF YOUR IMAGINATION are l,edo&marll;l01 TSA, Inc. ReseNed. Printed in U.S.A. Eac h chapter is split into three parts: heroes or villains , but if you end up in INTRODUCTION Campaign, Batt le, and Afte rmath.
    [Show full text]
  • The Cambrian Explosion: How Do We Use the Evidence?
    Teaching Biology The Cambrian Explosion: How Do We Use the Evidence? JEFFREY S. LEVINTON The Cambrian explosion is an excellent example of a grand idea that has been tempered by the steady collection of data to test hypotheses. Historically, the idea of an “explosion” developed from an apparent lack of bilaterian animal fossils before a certain point in the fossil record, in contrast with a great diversity of life that seemed to appear in the Cambrian period. DNA molecular clock estimates contradict this story, however, with most dates for the divergence of major phyla predating the Cambrian by 100 million to 400 million years. The contradiction might be rectified by corrections to the clock or by discoveries of Precambrian bilaterian fossils. Although many candidates exist, no single environmental or biological explanation for the Cambrian explosion satisfactorily explains the apparent sudden appearance of much of the diversity of bilaterian animal life. Scientists’ understanding of this phenomenon has been greatly amplified in recent years by better geological dating and environmental characterization, new fossil discoveries, and by a great expansion of our knowledge of developmental mechanisms and their evolutionary meaning. Keywords: Cambrian explosion, macroevolution, fossil record, molecular evolution he term “Cambrian explosion” refers to a hypoth- in Wales and England revealed a series of animal forms, with Tesized time when bilaterally symmetrical (bilaterian) the newest rocks containing forms that strongly resembled animal groups of diverse forms diverged from a common living animal species, and the oldest including a series of ancestor during the early part of the Cambrian period, a strata that apparently lacked recognizable animal fossils.
    [Show full text]