000 | 04759nam a2200541 i 4500 | ||
---|---|---|---|
001 | 6813240 | ||
003 | IEEE | ||
005 | 20200413152856.0 | ||
006 | m eo d | ||
007 | cr cn |||m|||a | ||
008 | 100111s2010 caua foab 000 0 eng d | ||
020 | _a9781608451968 (electronic bk.) | ||
020 | _z9781608451951 (pbk.) | ||
024 | 7 |
_a10.2200/S00231ED1V01Y200912DTM001 _2doi |
|
035 | _a(CaBNVSL)gtp00537694 | ||
035 | _a(OCoLC)495436787 | ||
040 |
_aCaBNVSL _cCaBNVSL _dCaBNVSL |
||
050 | 4 |
_aZA4460 _b.Y844 2010 |
|
082 | 0 | 4 |
_a025.04 _222 |
100 | 1 | _aYu, Jeffrey Xu. | |
245 | 1 | 0 |
_aKeyword search in databases _h[electronic resource] / _cJeffrey Xu Yu, Lu Qin, and Lijun Chang. |
260 |
_aSan Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : _bMorgan & Claypool Publishers, _cc2010. |
||
300 |
_a1 electronic text (xii, 143 p. : ill.) : _bdigital file. |
||
490 | 1 |
_aSynthesis lectures on data management ; _v# 1 |
|
538 | _aMode of access: World Wide Web. | ||
538 | _aSystem requirements: Adobe Acrobat reader. | ||
500 | _aPart of: Synthesis digital library of engineering and computer science. | ||
500 | _aSeries from website. | ||
504 | _aIncludes bibliographical references (133-141). | ||
505 | 0 | _aPreface -- 1. Introduction -- 2. Schema-based keyword search on relational databases: 2.1. Introduction; 2.2. Candidate network generation; 2.3. Candidate network evaluation; 2.4. Other keyword search semantics -- 3. Graph-based keyword search: 3.1. Graph model and problem definition; 3.2. Polynomial delay and Dijkstras algorithm; 3.3. Steiner tree-based keyword search; 3.4. Distinct root-based keyword search; 3.5. Subgraph-based keyword search -- 4. Keyword search in XML databases: 4.1. XML and problem definition; 4.2. SLCA-based semantics; 4.3. Identify meaningful return information; 4.4. ELCA-based semantics; 4.5. Other approaches -- 5. Other topics for keyword search on databases: 5.1. Keyword search across databases; 5.2. Keyword search on spatial databases; 5.3. Variations of keyword search on databases -- Bibliography -- Authors' biographies. | |
506 | 1 | _aAbstract freely available; full-text restricted to subscribers or individual document purchasers. | |
510 | 0 | _aCompendex | |
510 | 0 | _aINSPEC | |
510 | 0 | _aGoogle scholar | |
510 | 0 | _aGoogle book search | |
520 | 3 | _aIt has become highly desirable to provide users with flexible ways to query/search information over databases as simple as keyword search like Google search. This book surveys the recent developments on keyword search over databases, and focuses on finding structural information among objects in a database using a set of keywords. Such structural information to be returned can be either trees or subgraphs representing how the objects, that contain the required keywords, are interconnected in a relational database or in an XML database. The structural keyword search is completely different from finding documents that contain all the user-given keywords. The former focuses on the interconnected object structures, whereas the latter focuses on the object content. | |
520 | 8 | _aThe book is organized as follows. In Chapter 1, we highlight the main research issues on the structural keyword search in different contexts. In Chapter 2, we focus on supporting structural keyword search in a relational database management system using the SQL query language. We concentrate on how to generate a set of SQL queries that can find all the structural information among records in a relational database completely, and how to evaluate the generated set of SQL queries efficiently. In Chapter 3,we discuss graph algorithms for structural keyword search by treating an entire relational database as a large data graph. In Chapter 4, we discuss structural keyword search in a large tree-structuredXMLdatabase. In Chapter 5,we highlight several interesting research issues regarding keyword search on databases. The book can be used as either an extended survey for people who are interested in the structural keyword search or a reference book for a postgraduate course on the related topics. | |
530 | _aAlso available in print. | ||
588 | _aTitle from PDF t.p. (viewed on January 11, 2010). | ||
650 | 0 | _aKeyword searching. | |
650 | 0 | _aDatabase searching. | |
700 | 1 | _aLu, Qin. | |
700 | 1 | _aChang, Lijun. | |
730 | 0 | _aSynthesis digital library of engineering and computer science. | |
830 | 0 |
_aSynthesis lectures on data management ; _v# 1. |
|
856 | 4 | 2 |
_3Abstract with links to resource _uhttp://ieeexplore.ieee.org/servlet/opac?bknumber=6813240 |
856 | 4 | 2 |
_3Abstract with links to full text _uhttp://www.morganclaypool.com/doi/abs/10.2200/S00231ED1V01Y200912DTM001 |
999 |
_c561726 _d561726 |