Availability: Compressed data structures for strings | Technische Universität München

Compressed data structures for strings: on searching and extracting strings from compressed textual data

Saved in:

Bibliographic Details
Main Author:	Venturini, Rossano (Author)
Format:	Electronic eBook
Language:	English
Published:	Paris Atlantis Press 2014
Series:	Atlantis studies in computing 4
Links:	https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 https://doi.org/10.2991/978-94-6239-033-1 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	1 Online-Ressource
ISBN:	9789462390324 9789462390331
DOI:	10.2991/978-94-6239-033-1

Staff View

MARC


LEADER	00000nam a2200000zcb4500
001	BV041618434
003	DE-604
005	00000000000000.0
007	cr\|uuu---uuuuu
008	140203s2014 xx o\|\|\|\| 00\|\|\| eng d
015			\|a 13,O12 \|2 dnb
016	7		\|a 1043950060 \|2 DE-101
020			\|a 9789462390324 \|9 978-94-6239-032-4
020			\|a 9789462390331 \|c Online \|9 978-94-6239-033-1
024	7		\|a 10.2991/978-94-6239-033-1 \|2 doi
024	3		\|a 9789462390331
035			\|a (OCoLC)862246932
035			\|a (DE-599)DNB1043950060
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-703 \|a DE-91 \|a DE-739 \|a DE-20 \|a DE-19 \|a DE-634 \|a DE-861 \|a DE-384 \|a DE-83
082	0		\|a 004
084			\|a MAT 000 \|2 stub
084			\|a 004 \|2 sdnb
100	1		\|a Venturini, Rossano \|e Verfasser \|4 aut
245	1	0	\|a Compressed data structures for strings \|b on searching and extracting strings from compressed textual data \|c Rossano Venturini
264		1	\|a Paris \|b Atlantis Press \|c 2014
300			\|a 1 Online-Ressource
336			\|b txt \|2 rdacontent
337			\|b c \|2 rdamedia
338			\|b cr \|2 rdacarrier
490	1		\|a Atlantis studies in computing \|v 4
830		0	\|a Atlantis studies in computing \|v 4 \|w (DE-604)BV040353030 \|9 4
856	4	0	\|u https://doi.org/10.2991/978-94-6239-033-1 \|x Verlag \|3 Volltext
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA \|3 Abstract
912			\|a ZDB-2-SMA
943	1		\|a oai:aleph.bib-bvb.de:BVB01-027059515
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-634 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-861 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-91 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-384 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-19 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-703 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-20 \|p ZDB-2-SMA \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.2991/978-94-6239-033-1 \|l DE-739 \|p ZDB-2-SMA \|x Verlag \|3 Volltext

Record in the Search Index

DE-BY-TUM_katkey	1982853
_version_	1821935192949915650
adam_text	COMPRESSED DATA STRUCTURES FOR STRINGS / VENTURINI, ROSSANO : 2014 TABLE OF CONTENTS / INHALTSVERZEICHNIS INTRODUCTION BASIC CONCEPTS OPTIMALLY PARTITIONING A TEXT TO IMPROVE ITS COMPRESSION BIT-COMPLEXITY OF LEMPEL-ZIV COMPRESSION FAST RANDOM ACCESS ON COMPRESSED DATA EXPERIMENTS ON COMPRESSED FULL-TEXT INDEXING DICTIONARY INDEXES FUTURE DIRECTIONS OF RESEARCH DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT. COMPRESSED DATA STRUCTURES FOR STRINGS / VENTURINI, ROSSANO : 2014 ABSTRACT / INHALTSTEXT DATA COMPRESSION IS MANDATORY TO MANAGE MASSIVE DATASETS, INDEXING IS FUNDAMENTAL TO QUERY THEM. HOWEVER, THEIR GOALS APPEAR AS COUNTERPOSED: THE FORMER AIMS AT MINIMIZING DATA REDUNDANCIES, WHEREAS THE LATTER AUGMENTS THE DATASET WITH AUXILIARY INFORMATION TO SPEED UP THE QUERY RESOLUTION. IN THIS MONOGRAPH WE INTRODUCE SOLUTIONS THAT OVERCOME THIS DICHOTOMY. WE START BY PRESENTING THE USE OF OPTIMIZATION TECHNIQUES TO IMPROVE THE COMPRESSION OF CLASSICAL DATA COMPRESSION ALGORITHMS, THEN WE MOVE TO THE DESIGN OF COMPRESSED DATA STRUCTURES PROVIDING FAST RANDOM ACCESS OR EFFICIENT PATTERN MATCHING QUERIES ON THE COMPRESSED DATASET. THESE THEORETICAL STUDIES ARE SUPPORTED BY EXPERIMENTAL EVIDENCES OF THEIR IMPACT IN PRACTICAL SCENARIOS DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
any_adam_object	1
author	Venturini, Rossano
author_facet	Venturini, Rossano
author_role	aut
author_sort	Venturini, Rossano
author_variant	r v rv
building	Verbundindex
bvnumber	BV041618434
classification_tum	MAT 000
collection	ZDB-2-SMA
ctrlnum	(OCoLC)862246932 (DE-599)DNB1043950060
dewey-full	004
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	004 - Computer science
dewey-raw	004
dewey-search	004
dewey-sort	14
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
doi_str_mv	10.2991/978-94-6239-033-1
format	Electronic eBook
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02607nam a2200517zcb4500</leader><controlfield tag="001">BV041618434</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr\|uuu---uuuuu</controlfield><controlfield tag="008">140203s2014 xx o\|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,O12</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1043950060</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789462390324</subfield><subfield code="9">978-94-6239-032-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789462390331</subfield><subfield code="c">Online</subfield><subfield code="9">978-94-6239-033-1</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.2991/978-94-6239-033-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9789462390331</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)862246932</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1043950060</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Venturini, Rossano</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Compressed data structures for strings</subfield><subfield code="b">on searching and extracting strings from compressed textual data</subfield><subfield code="c">Rossano Venturini</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Paris</subfield><subfield code="b">Atlantis Press</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Atlantis studies in computing</subfield><subfield code="v">4</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Atlantis studies in computing</subfield><subfield code="v">4</subfield><subfield code="w">(DE-604)BV040353030</subfield><subfield code="9">4</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SMA</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027059515</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-634</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-861</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-91</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-384</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-19</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-703</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-20</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.2991/978-94-6239-033-1</subfield><subfield code="l">DE-739</subfield><subfield code="p">ZDB-2-SMA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection>
id	DE-604.BV041618434
illustrated	Not Illustrated
indexdate	2024-12-20T16:50:41Z
institution	BVB
isbn	9789462390324 9789462390331
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-027059515
oclc_num	862246932
open_access_boolean
owner	DE-703 DE-91 DE-BY-TUM DE-739 DE-20 DE-19 DE-BY-UBM DE-634 DE-861 DE-384 DE-83
owner_facet	DE-703 DE-91 DE-BY-TUM DE-739 DE-20 DE-19 DE-BY-UBM DE-634 DE-861 DE-384 DE-83
physical	1 Online-Ressource
psigel	ZDB-2-SMA
publishDate	2014
publishDateSearch	2014
publishDateSort	2014
publisher	Atlantis Press
record_format	marc
series	Atlantis studies in computing
series2	Atlantis studies in computing
spellingShingle	Venturini, Rossano Compressed data structures for strings on searching and extracting strings from compressed textual data Atlantis studies in computing
title	Compressed data structures for strings on searching and extracting strings from compressed textual data
title_auth	Compressed data structures for strings on searching and extracting strings from compressed textual data
title_exact_search	Compressed data structures for strings on searching and extracting strings from compressed textual data
title_full	Compressed data structures for strings on searching and extracting strings from compressed textual data Rossano Venturini
title_fullStr	Compressed data structures for strings on searching and extracting strings from compressed textual data Rossano Venturini
title_full_unstemmed	Compressed data structures for strings on searching and extracting strings from compressed textual data Rossano Venturini
title_short	Compressed data structures for strings
title_sort	compressed data structures for strings on searching and extracting strings from compressed textual data
title_sub	on searching and extracting strings from compressed textual data
url	https://doi.org/10.2991/978-94-6239-033-1 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027059515&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV040353030
work_keys_str_mv	AT venturinirossano compresseddatastructuresforstringsonsearchingandextractingstringsfromcompressedtextualdata

Availability

Order (Login required)

Read online
Table of Contents