Pattern-based query answering

Simitsis, A; Koutrika, G

dc.contributor.author	Simitsis, A	en
dc.contributor.author	Koutrika, G	en
dc.date.accessioned	2014-03-01T02:44:08Z
dc.date.available	2014-03-01T02:44:08Z
dc.date.issued	2006	en
dc.identifier.issn	0302-9743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31705
dc.subject	Query Answering	en
dc.subject	Relational Database	en
dc.subject	User Preferences	en
dc.subject	On The Fly	en
dc.subject	Structured Query Language	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	Data reduction	en
dc.subject.other	Data structures	en
dc.subject.other	Database systems	en
dc.subject.other	Pattern recognition	en
dc.subject.other	Semantics	en
dc.subject.other	Keyword-based searches	en
dc.subject.other	Query answering	en
dc.subject.other	Query selections	en
dc.subject.other	Query languages	en
dc.title	Pattern-based query answering	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1007/11896548_62	en
heal.identifier.secondary	http://dx.doi.org/10.1007/11896548_62	en
heal.language	English	en
heal.publicationDate	2006	en
heal.abstract	Users without knowledge of schemas or structured query languages have difficulties in accessing information stored in databases. Commercial and research efforts have focused on keyword-based searches. Among them, precis queries generate entire multi-relation databases, which are logical subsets of existing ones, instead of individual relations. A logical database subset contains not only items directly related to the query selections but also items implicitly related to them in various ways. Existing approaches to précis query answering assume that a database is pre-annotated with a set of weights, and when a query is issued, an ad-hoc logical subset is constructed on the fly. This approach has several limitations, such as dependence on users for providing appropriate weights and constraints for answering précis queries, and difficulty to capture different query semantics and user preferences. In this paper, we propose a pattern-based approach to logical database subset generation, Patterns of logical subsets corresponding to different queries or user preferences may be recognized and stored in the system. Each time a user poses a question, the system searches in a repository of précis patterns to extract an appropriate one. Then, this is enriched with tuples extracted from the database, in order to produce the logical database subset. © Springer-Verlag Berlin Heidelberg 2006.	en
heal.publisher	SPRINGER-VERLAG BERLIN	en
heal.journalName	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
heal.bookName	LECTURE NOTES IN COMPUTER SCIENCE	en
dc.identifier.doi	10.1007/11896548_62	en
dc.identifier.isi	ISI:000241726200062	en
dc.identifier.volume	4254 LNCS	en
dc.identifier.spage	829	en
dc.identifier.epage	841	en